会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Better-HTQ
博客园
首页
新随笔
联系
订阅
管理
2021年10月20日
大O表示法
摘要: 定义 大O表示法是一种特殊的表示法,指出了算法的速度有多快。 并不以秒为单位,而是指算法运行时间随操作数的增速(随着输入的增加,其运行时间将以什么样的速度增加)。 指出了最糟情况下的运行时间。 O(log n)比O(n)快,当需要搜索的元素越多时,前者比后者快得越多。 O(n × 1/2 × n)。
阅读全文
posted @ 2021-10-20 10:39 Better-HTQ
阅读(670)
评论(0)
推荐(0)
编辑
公告