0
点赞
收藏
分享

微信扫一扫

时间复杂度与空间复杂度的计算

Fifi的天马行空 2022-05-01 阅读 76
数据结构

一.时间复杂度的计算

时间开销与问题规模n之间的关系

 语句的频率:
第一行:1

第二行:3001

第三,四行:3000

第五行:1

所以说时间复杂度就是T(n)=1+3001+3000+3000+1

用函数表达式T(n)=3n+3


但若是几千行代码的话就太过繁琐了,就无法判断这个代码的效率是否提高

如何可以忽略一些步骤——>保留阶数最大的项

所以说在加法中只保留最大的,若是相乘{嵌套)则都保留

二.空间复杂度的计算

空间开销n与时间的关系

 这种代码不管怎么运行空间复杂度的计算都是计算数据,所以说上面这些代码是原地工作,算法所需要的内存空间为常量n不管是几这个算法一直是固定不变的所以说

S(n)=O(1)

 数据的话是长度为n的数组,那么空间复杂度就不是常量,为n

S(n)=O(n)

二维数组的话就是n*n的数据就是n的平方

在时间复杂度还是空间复杂度,乘法与加法是共同适用的

举报

相关推荐

0 条评论