java - 大O记法，类听课不理解

我有一个问题，我的教授在类里面说以下声明是O(log(n))，而我认为这是O(n)。有人可以澄清一下O(log(n))吗？
Printing a number of magnitude n in binary. Assume that printing each bit requires constant time.

最佳答案

您应该算出一些例子。用二进制写一些数字。例如，在63、255和511中有多少位？请注意，位数的增长速度几乎没有数字本身快。

关于java - 大O记法，类听课不理解，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/42216027/