时间复杂度和空间复杂度

时间复杂度和空间复杂度是什么？

时间复杂度是一个算法运行所需要的时间。空间复杂度是一个算法运行所需要的储存空间。它们常常被人们用来检测一个算法的质量好坏。在实际操作中，这两个指标往往无法同时兼顾，都达到最优的设置和状态。这需要设计者综合各方面的实际情况做出取舍。算法原本是数学领域中涉及到的知识。后来，随着计算机的不断升级和发展，也开始在计算机领域中的大量使用。

算法的评定指标还有哪些？

第一，正确性。一个合格的算法首先应该保证是正确的。正确性应该是算法最基本、也是最重要的评定指标。正确性是保证其他一切评定指标的基础。

第二，可读性。可读性就是说程序员编写的算法能够让受试人群阅读的简易水平。一个好的算法应该做到人们可以比较容易地阅读理解它的意义。

第三，鲁棒性。鲁棒性的另一名称是容错性。当一个程序中出现中出现的数据错误或者不合常理的时候，算法能够表现出来的反应以及处理能力。

算法的评定指标一共有5个。它们分别是时间复杂度、空间复杂度、正确性、可读性和鲁棒性。这5个指标可以用来检测程序员编写算法的好坏优劣。它们也是程序员们在日常工作中编写算法时应该时刻牢记、努力做到的标准。

给大家列举几种常见的数量级函数：

在上图中，我们可以看到当 n 很小时，函数之间不易区分，很难说谁处于主导地位，但是当 n 增大时，我们就能看到很明显的区别，谁是老大一目了然：

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