1. 程式人生 > >演算法複雜度O(logn)的底數是什麼

演算法複雜度O(logn)的底數是什麼


 

最近在研究演算法,書上一直說時間是O(logn),但是沒有明確說logn的底是什麼

演算法中log級別的時間複雜度都是由於使用了分治思想,這個底數直接由分治的複雜度決定.你如果採用二分法,那麼就會以2為底數,三分法就會以3為底數,其他亦然.不過無論底數是什麼,log級別的漸進意義是一樣的.也就是說該演算法的時間複雜度的增長與處理資料多少的增長的關係是一樣的.