数据结构之时间复杂度浅谈_外层循环次数多于内层循环时间复杂度

作者：小蓝xlanll | 2024-04-15 00:20:48

踩

外层循环次数多于内层循环时间复杂度

算法得评价标准：
评价一个算法主要看这个算法所占用资源多少，这些资源中，时间代价与空间代价是俩个主要得方面，通常是以算法执行所需得机器时间和所占用得存储空间来判断一个算法得优劣。
（1）语句频度
某语句在算法中重复执行得次数，称为语句频度，记为T(n).
例：for(i=0;i<n;i++) 对应得语句频度 n

时间复杂度含义：
在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数，进而分析T(n)随n的变化情况，并确认T(n)的数量级，用"O"表示数量级，记作：
T(n)=O( f (n) ) ------- 大“O”表示法
时间复杂度是指在进行算法分析时，语句总的执行次数T(n)是关于问题规模n的函数。

时间复杂度规律：
1.只保留函数中最高项（当n值很大时，最高项后面的的式子可以忽略不计）
2.若最高项存在且不是1，则除去与这个最高项相乘的系数。

计算
1.常数阶
在这里插入图片描述

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小蓝xlanll/article/detail/424847