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

Arc*_*ect 3 complexity-theory big-o

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

这种说法是对的.谁知道特例是什么?

War*_*son 5

仅通过O的定义,Θ(logn)中的任何算法也在O(n ^ 2)中并且渐近地比Θ(n)中的算法快.