- 链接地址:https://blog.csdn.net/zhangxinrun/article/details/109490632
- 链接标题:算法复杂度中的O(logN)底数是多少_t=o(log n)-CSDN博客
- 所属网站:blog.csdn.net
- 被收藏次数:3218
文章浏览阅读1.1k次,点赞2次,收藏2次。转载:https://www.cnblogs.com/lulin1/p/9516132.html前言 无论是计算机算法概论、还是数据结构书中,关于算法的时间复杂度很多都用包含O(logN)这样的描述,但是却没有明确说logN的底数究竟是多少。算法中log级别的时间复杂度都是由于使用了分治思想,这个底数直接由分治的复杂度决定。如果采用二分法,那么就会以2为底数,三分法就会以3为底数,其他亦然。 不过无论底数是什么,log级别的渐进意义是一样的。也就是说该算法的时间复杂度的增长..._t=o(log n)
版权声明:本文发布于特牛网址导航 内容均来源于互联网 如有侵权联系删除
标签:t=o(log n)