会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Lulin1
博客园
首页
新随笔
联系
订阅
管理
2018年8月22日
算法复杂度中的O(logN)底数是多少
摘要: 前言 无论是计算机算法概论、还是数据结构书中,关于算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少。算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。
阅读全文
posted @ 2018-08-22 10:27 Lulin1
阅读(8911)
评论(0)
推荐(3)
编辑
公告