算法衡量标准

算法衡量标准

如下:

  1. 正确性,能够正常运行,得到结果
  2. 易读性,方便他们阅读理解
  3. 健壮性,对非法数据及操作,有较好的响应和处理
  4. 高效性,运行效率高,时间短
  5. 低存储,运行时,所需存储空间少

前3条为算法必须满足的,优秀算法评判标准就是高效率和低存储。

算法复杂度

算法复杂度,包括时间复杂度和空间复杂度。
高效率,即时间复杂度低。
低存储,即空间复杂度低。

时间复杂度,没必要计算每一行代码的运行次数,只需计算语句频度最高的即可。

算法复杂度,由低到高为:
O(1) < O(logn) < O(n) < O(nlogn) < O(n2) < O(n3) < O(2nn)

你可能感兴趣的:(算法,数据结构)