其他分享
首页 > 其他分享> > 2021-11-23时间复杂性

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-->常数,那么同数量级就是此算法的时间复杂度

标签:11,语句,函数,23,复杂度,算法,时间,2021,数量级
来源: https://blog.csdn.net/weixin_62366432/article/details/121505396