3

() 时间算法并不总是比 (^2) 时间算法快。

这个说法是真的。有谁知道有什么特殊情况吗？

4

2 回答 2

5

根据 O 的定义，Θ(logn) 中的任何算法也在 O(n^2) 中，并且比 Θ(n) 中的算法渐近地快。

于 2013-02-28T04:54:10.107 回答
4

当O(n)算法的常数开销大于 n^2 时，这种情况发生在 small n.

于 2013-02-28T04:54:33.587 回答