- 博客(5)
- 收藏
- 关注
原创 数据结构-算法
在进行算法分析时,语句的总执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作T(n)=O(f(n))。这个算法的运行次数函数是f(n)=2,根据推导大O阶,第一步就是把常数项改为1,在保留最高阶项是发现,根本没有最高阶,所以这个算法的时间复杂度为O(1)。内循环的时间复杂度为O(n),外层的循环不过是内层时间复杂度为O(n)的语句,再循环n次,所以这个代码的时间复杂度为O(n²)。其中f(n)是问题规模n的某个函数。
2024-02-27 20:35:27 754
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人