会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
peter
Peter的学习工作笔记
2009年5月11日
时间复杂度
摘要: 摘自zhuchangzhi的专栏首先了解一下几个概念。一个是时间复杂度,一个是渐近时间复杂度。前者是某个算法的时间耗费,它是该算法所求解问题规模n的函数,而后者是指当问题规模趋向无穷大时,该算法时间复杂度的数量级。 当我们评价一个算法的时间性能时,主要标准就是算法的渐近时间复杂度,因此,在算法分析时,往往对两者不予区分,经常是将渐近时间复杂度T(n)=O(f(n))简称为时间复杂度,其中的f(n)...
阅读全文
posted @ 2009-05-11 23:30 peterxiang
阅读(1064)
评论(0)
推荐(1)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理