会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
彩色粉笔
世界上有2种人,一种懂二进制,另一种不懂二进制。
_Origin
首页
新随笔
订阅
管理
2024年3月21日
关于时间复杂度描述
摘要: 在计算机科学中,除了常数时间复杂度(O(1))外,还有其他常用的时间复杂度描述,其中包括: 对数时间复杂度(O(log n)):对数时间复杂度通常出现在分治算法或者二分搜索等算法中。在每次迭代或者递归中,问题的规模都会减少一半,因此时间复杂度是对数级别的。 线性时间复杂度(O(n)):线性时间复杂度
阅读全文
posted @ 2024-03-21 10:36 _Origin
阅读(775)
评论(0)
推荐(0)
公告