3

（）時間アルゴリズムは、（^ 2）時間アルゴリズムよりも常に高速であるとは限りません。

この声明は真実です。誰もが特別な場合を知っていますか？

4

2 に答える 2

5

Just by the definition of O any algorithm in Θ(logn) is also in O(n^2) and is asymptotically faster than an algorithm in Θ(n).

于 2013-02-28T04:54:10.107 に答える
4

When the constant overhead of the O(n) algorithm is larger than n^2, which happens for small n.

于 2013-02-28T04:54:33.587 に答える