复杂度分析(时间、空间复杂度分析)

为什么需要复杂度分析?

(1)能否满足解决问题的需求;需求,解决一个问题,1天和30天解决;如卫星计算,存储有限算法越快越好;

(2)避险;代码运行在内存中,海量数据,需要考虑空间存储,事后分析弊端,如:测试环境不同,复杂度的结果可能不同,事后分析的给生产来的严重后果,事前分析能够很好避险;;

怎么衡量算法的好坏?

数据结构和算法本身解决的是“快”和“省”的问题,即如何让代码运行得更快,如何让代码更省存储空间。所以,执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢?

时间分析

大O?

大 O 时间复杂度实际上并不具体表示代码真正的执行时间,而是表示代码执行时间随数据规模增长的变化趋势,所以,也叫作渐进时间复杂度。

公式中的低阶、常量、系数三部分并不左右增长趋势,所以都可以忽略(数据量足够大时候)。我们只需要记录一个最大量级就可以了;

如何分析一段代码的时间复杂度?

1. 只关注循环执行次数最多的一段代码

  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值