Question

我看到google search在这里拉了很多，但网上有很多含糊之处。请不要将其标记为副本。

我见过

ag

和

n log n

最后

n ln n

其中一个SO answers将Big O视为最坏情况，并指出n ^ 2。最坏的情况实际上是n ^ 2，但是大O并不意味着最坏的情况，因此在这个意义上它是高度投票但是错误。

要说清楚，我想知道平均情况并且要清楚，这是时间复杂性。

Answer 1

在数学中，你总是假设基数等于10。

在计算机科学中，如果从对数中省略基数，则约定规定基数等于2.

真的有点愚蠢的问题，我很惊讶你的老师没有解决这个问题。您可以在原始帖子中使用三个Big-O运行时中的任何一个，因为它们都是完全相同的。