首页 > 其他 > 详细

O(logn)二叉树中的意义----高性能(四)

时间:2018-10-22 13:47:39      阅读:166      评论:0      收藏:0      [点我收藏+]

转载地址:https://zhidao.baidu.com/question/239708227508660244.html?qbl=relate_question_2&word=%CA%B1%BC%E4%B8%B4%D4%D3%B6%C8logn

最近在研究算法,书上一直说时间是O(logn),但是没有明确说logn的底是什么,这样理解是否准确?

log n是指的以常数为底 N的对数,根据算法而变,比如二分法,底数就是2,三分法,底数就是3。

O(logn)二叉树中的意义----高性能(四)

原文:https://www.cnblogs.com/MaxElephant/p/9829514.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!