我们知道,算法的好坏要从时效存储两方面来看待
「时效」是指时间效率,也就是算法的执行时间,对于同一个问题的多种不同解决算法,执行时间越短的算法效率越高,越长的效率越低;「存储」是指算法在执行的时候需要的存储空间,主要是指算法程序运行的时候所占用的内存空间。

暂从时间复杂度大小的比较,以下是几种常见的数量级函数:
浅谈时间复杂度
当 n 很小时,函数之间不易区分,很难说谁处于主导地位,但是当 n 增大时,我们就能看到很明显的区别,谁是老大一目了然:

O(1) < O(logn) < O(n) < O(nlogn) < O(n^2) < O(n^3) < O(2^n)

附几种排序法的时间复杂度比较:
浅谈时间复杂度

相关文章:

  • 2021-11-25
  • 2021-10-21
  • 2022-02-10
  • 2022-12-23
  • 2021-09-22
  • 2021-11-28
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2021-12-17
  • 2021-12-09
  • 2021-08-02
相关资源
相似解决方案