1
时间复杂度 同一个问题有不同的算法解决,而一个算法的优劣将影响到珍整个算法的效率,算法分析的目的在于选择合适算法和改进算法。
在计算机科学中,算法的复杂度是一个函数,他描述了该算法的时间。这是一个关于算法输入值的字符串长度的有效函数。时间复杂度常用大写字母o表示。不包括这个函数的低阶项和首项系数。使用这种方式,时间复杂度可以被称为渐近的。它考察输入值大小接近无穷大的情况、
2
空间复杂度
是一个算法在运行过程中占用储存空间大小的一个度量。的空间记作是s(n)=of(n),比如直接插入排序的时间复杂度为o(n^2)和空间复杂度为o(1),而一般的递归算法的就要有o(n)的空间复杂度,因为每次递归都会有储存信息,一个算法的优劣主要从算法执行的时间和计算时所需的储存空间大小来衡量。