转载地址: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。
2023-08-02 11:18:28
转载地址:https://zhidao.baidu.com/question/239708227508660244.html?qbl=relate_question_2&word=%CA%B1%BC%E4%B8%B4%D4%D3%B6%C8logn
log n是指的以常数为底 N的对数,根据算法而变,比如二分法,底数就是2,三分法,底数就是3。