1.如何判断算法的好坏

2020-01-11 本文已影响0人 Glenn_h

LeetCode题库

1.正确性、可读性、健壮性

2.时间复杂度：估算程序指令的执行次数（执行时间）

3.空间复杂度：算法需要消耗的内存空间

大O表示法：

常数：如10000 >> $O(1)$

系数：如 $2*n + 1$ >> $O(n)$

低阶：如 $n^2 + n + 1$ >> $O(n^2)$

$n^4 + 3n^2 + 1$ >> $O(n^4 )$

上一篇下一篇

猜你喜欢

热点阅读