對數函數總結

對數函數總結 對數函數在複雜度計算中是一類非常重要的函數，我對其基本性質做了些基本的概括。 在比較函數的階時，我們通常會按照階的高低分爲以下三類： 類型 例子 至少指數級 2n ，n！， nn … 多項式級 n，2n，nlogn， n300 … 對數多項式級 logn， logn10， logloglogn… 從此出可見對數函數的重要性，在複雜度比較中基本上都會涉及到對數函數的運用。 對數函數的定

>>阅读原文<<