2021-11-23时间复杂性

这是百度百科上的解释：在计算机科学中，时间复杂性，又称时间复杂度，算法的时间复杂度是一个函数，它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是渐近的，亦即考察输入值大小趋近无穷时的情况。

算法时间复杂度的定义：
 在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)=O(f(n))。它表示随问题规模n的增大，算法执行时间的增长率和f(n)的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度。其中f(n)是问题规模n的一个函数。

时间复杂度的计算过程

计算过程总结如下：

1. 计算每一行语句的执行次数；
2. 计算出所有语句的执行次数总和，推导出一个n的表达式T(n)；
3. 找出同数量级的表达式（n的最高次方）；
4. T(n)/n-->常数，那么同数量级就是此算法的时间复杂度