大O符号,而不是课堂讲座

Question

我有这个问题,在课堂上,我的教授说下面的陈述是O(log(n))我认为的O(n).有人可以澄清它是怎么回事O(log(n))吗？

Printing a number of magnitude n in binary. Assume that printing each bit requires constant time.

Answer 1

你应该举出一些例子。用二进制写一些数字。例如，63、255、511 各有多少位？请注意，位数的增长速度几乎不及数字本身的增长速度。