'log'代表什么是渐近符号？

Question

我理解渐近符号的原理，例如，当某事物是O（1）或O（n ² ）时，我得到了它的含义。但O（log n）是什么意思？或者O（n log n）例如？

Answer 1

日志是“logarithm”的缩写：http://en.wikipedia.org/wiki/Logarithm

对数告诉我们例如，表示一个数字需要多少位数，或者当你向其中添加N个元素时，平衡树有多少个等级。

Answer 2

检查：en.wikipedia.org/wiki/Big_O_notation

记住日志的增长速度比指数函数慢。所以，如果你的算法是n ^ 2而另一个算法是相同的，那么它具有对数函数，最后一个会更强效率（总的来说，并不总是！）。

要评估函数（或算法）的复杂度，您必须主要考虑时间和空间的执行。您可以使用其他参数评估函数或算法，但最初，这两个参数都可以。

修改： http://en.wikibooks.org/wiki/Data_Structures/Asymptotic_Notation

另外，请检查排序算法。将提供有关复杂性的深刻见解。

Answer 3

log是一个数学函数。它是取幂的倒数 - 2 ^ n的log（基数2）是n。在实践中，对于任何正c（包括分数c，例如1/2（其为平方根）），它优于n ^ c。查看维基百科了解更多信息。