大O符号
大O符号在分析算法效率的时候非常有用。举个例子，解决一个规模为formula_1的问题所花费的时间（或者所需步骤的数目）可以表示為：formula_2。当formula_1增大时，formula_4项将开始占主导地位，而其他各项可以被忽略。举例说明：当formula_5，formula_6项是formula_7项的1000倍大，因此在大多数场合下，省略后者对表达式的值的影响将是可以忽略不计的。