会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Ada_CN
博客园
首页
新随笔
联系
订阅
管理
2021年10月25日
复杂度度量-时间空间复杂度
摘要: 时间复杂度 在评价算法运行效率时,往往忽略处理小规模问题的能力差异,转而关注其在处理大规模问题是的表现,更为关注时间复杂度的总体变化趋势和增长速度的策略与方法,成为渐进分析。 在规模为n的所有输入中选择执行时间最长的为T(n),并以其度量算法时间复杂度。T(n)的渐进上界为O(f(n)),即为时间复
阅读全文
posted @ 2021-10-25 09:13 Ada_CN
阅读(82)
评论(0)
推荐(0)
编辑
公告