从以下维度来评估算法的优劣:
- 正确性、可读性、健壮性(对不合理输入的反应能力和处理能力)
- 时间复杂度:估算程序指令的执行此时(执行时间)
- 空间复杂度:估算所需占用的存储空间
复杂度
一般用大O表示法来描述复杂度,它表示的是数据规模n对应的复杂度,忽略常数、系数、低阶。
复杂度顺序为:
- O(1) < O(logn) < O(n) < O(nlogn) < O(n^2)< O(n^3) < O(2^n) < O(3^n) < O(n!) < O(n^n)
可以借助函数生成工具对比复杂度的大小
https://zh.numberempire.com/graphingcalculator.php
网友评论