3 ms·
Amortised constant is over all inputs, and almost all natural numbers are not 1 less than a power of 10. Of course, you need to start at the correct end, other
by scatters 4y ago
Amortised constant is over all inputs, and almost all natural numbers are not 1 less than a power of 10.
Of course, you need to start at the correct end, otherwise it's logarithmic just to get there.