Question

Code complexity question:
If you have n items to begin with, how many times will you need to repeatedly divide it in half in order to get a single element from n items?

Answer 1

log(n)

Answer 2

would it be n/2^n?

Answer 3

ah.. simple stuff. Thanks man.

Answer 4

well, log base 2 to be specific

Answer 5

log base 2 of (n) though, correct?

Answer 6

ha was about to say that.

Answer 7

If you want some explanation it would go something like:
\[n/2^x = 1\]\[n = 2^x\]\[x=log_2(n)\]

Answer 8

awesome thanks :)