会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
咸鱼杰克
博客园
首页
新随笔
联系
订阅
管理
2021年11月9日
算法—算法的时间空间复杂度
摘要: 1. 事后分析法 缺点:不同的数据规模,不同的机器下算法运行的时间不同,无法做到计算运行时间 2. 事前分析法 2.1 大O时间复杂度 渐进时间复杂度 随着n的增长,程序运行时间跟随n变化的趋势 2.1.1 几个原则 去掉常数项 2(n2) =n2 一段代码取时间复杂度最高的 test(n) { /
阅读全文
posted @ 2021-11-09 10:16 思想者杰克
阅读(204)
评论(0)
推荐(0)
公告