1 performance big-o
我在练习测试中有这个问题,我不确定代码何时会在O(n*n)上比O(log n)更快地运行.
Den*_*nis 6
大哦符号给出了上限.不多.
如果是算法A O(n ^ 2),则可能需要精确的n ^ 2步骤.
O(n ^ 2)
n ^ 2
如果是算法B O(log n),则可能需要精确的10000 * log n步骤.
O(log n)
10000 * log n
算法A比算法B快很多n.
n
归档时间：
14 年 前
查看次数：
117 次
最近记录：