会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我不是掌柜
差之毫米,谬以千里!
博客园
首页
新随笔
联系
管理
订阅
推导大O阶方法
用大写O()来体现算法时间复杂度的记法,我们称之为大O阶记法。
O(1)叫做常数阶;O(n)叫做线性阶;O(n^2)叫做平方阶。
1、用常数1取代运行时间中的所有加法常数。
2、在修改后的运行次数函数中,只保留最高阶项。
3、如果最高阶项存在且不是1,则去除与这个项相乘的常数。
得到的结果就是大O阶。
posted @
2015-08-12 10:31
zhanggui
阅读(
1426
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告