对数函数总结

对数函数总结 对数函数在复杂度计算中是一类非常重要的函数，我对其基本性质做了些基本的概括。 在比较函数的阶时，我们通常会按照阶的高低分为以下三类： 类型 例子 至少指数级 2n ，n！， nn … 多项式级 n，2n，nlogn， n300 … 对数多项式级 logn， logn10， logloglogn… 从此出可见对数函数的重要性，在复杂度比较中基本上都会涉及到对数函数的运用。 对数函数的定

>>阅读原文<<