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。