t/log(t) is 'closer to' t than it is to sqrt(t) as t heads toward infinity.
e.g:
4/log2(4) = 4/2 = 2 sqrt(4) = 2 2^32/log2(2^32) = 2^32/32 = 2^27 sqrt(2^32) = 2^16
In case someone doesn't like the proof by example, here's a hint: sqrt(t) = t / sqrt(t).
In case someone doesn't like the proof by example, here's a hint: sqrt(t) = t / sqrt(t).