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

转载地址: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。

猜你喜欢

转载自www.cnblogs.com/MaxElephant/p/9829514.html