会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
拾贝男孩
博客园
首页
新随笔
联系
订阅
管理
2022年11月4日
时间复杂度和空间复杂度分析——数据结构与算法学习
摘要: 时间复杂度与空间复杂度 时间复杂度 首先我们要明确时间频度的概念。算法中语句执行次数被称为时间频度 当时间无穷大时,有几个步骤可以忽略: 算式中的常数可以直接忽略 低次项可以被直接忽略 最高项系数可以被忽略 常用的时间复杂度 常数阶O(1) 对数阶O(log2n) 线性阶O(n) 线性对数阶 O(n
阅读全文
posted @ 2022-11-04 20:24 深海之燃
阅读(29)
评论(0)
推荐(0)
公告