O符号
这个问题在这里已经有了答案：
把事情简单化！
只要将Big-O看作是表达algorythm表现的一种方式。 该表现将取决于algorythm handeling = n元素的数量。
一个例子，当你不得不作出一个总和。 第一个加法需要一个语句，第二个加法需要一个语句，等等...因此，性能将与元素数量= O（n）成线性关系。
想象一下，一个非常聪明的排序算法，并且对于句柄的每个元素，它都会自动缩短下一个元素的排序顺序。 这将是对数的元素数量= O（log（n））。
或者是一个带有参数的复杂公式，并且每个额外的参数都会使执行时间倍增。 这将是指数= O（10 ^ n）。
链接地址: http://www.djcxy.com/p/39655.html上一篇: O Notation
下一篇: Could anyone explain Big O versus Big Omega vs Big Theta?