2021-11-23时间复杂性
作者:互联网
这是百度百科上的解释:在计算机科学中,时间复杂性,又称时间复杂度,算法的时间复杂度是一个函数,它定性描述该算法的运行时间。这是一个代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述,不包括这个函数的低阶项和首项系数。使用这种方式时,时间复杂度可被称为是渐近的,亦即考察输入值大小趋近无穷时的情况。
算法时间复杂度的定义:
在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)=O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法的渐近时间复杂度,简称为时间复杂度。其中f(n)是问题规模n的一个函数。
时间复杂度的计算过程
计算过程总结如下:
- 计算每一行语句的执行次数;
- 计算出所有语句的执行次数总和,推导出一个n的表达式T(n);
- 找出同数量级的表达式(n的最高次方);
- T(n)/n-->常数,那么同数量级就是此算法的时间复杂度
标签:11,语句,函数,23,复杂度,算法,时间,2021,数量级 来源: https://blog.csdn.net/weixin_62366432/article/details/121505396