会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
夕月一弯
当你的才华还支撑不起你的野心时,就应该静下心来学习! 喷泉之所以漂亮是因为她有了压力;瀑布之所以壮观是因为她没有了退路;滴水之所以能穿石是因为她有了目标。
博客园
首页
新随笔
联系
管理
订阅
2017年6月23日
算法的时间复杂度和空间复杂度-总结
摘要: 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级,在很大程度上能很好反映出算
阅读全文
posted @ 2017-06-23 10:53 夕月一弯
阅读(464)
评论(0)
推荐(0)
编辑
公告