概念：

  • 算法复杂度
    旨在计算在输入数据量 NN 的情况下，算法的「时间使用」和「空间使用」情况；体现算法运行使用的时间和空间随「数据大小 NN 」而增大的速度。
  • 时间复杂度
    根据定义，时间复杂度指输入数据大小为 NN 时，算法运行所需花费的时间。

总结：

算法复杂度用于体现加速度

举例：

根据从小到大排列，常见的算法时间复杂度主要有：
O(1) < O(log N) < O(N) < O(N*log N) < O(N^2) < O(2^N) < O(N!)

标签: none