大O記號

big-o 一、用途   度量算法的相對複雜度 ，也就是算法相對複雜度的一種表示方法。 二、原理   big-o主要從兩個方面常數項可以忽略，低次項可以忽略入手。因爲我們的目的是反映出算法的相對複雜度，對於一個計算公式來說，我們要簡化對它的複雜度表示方法。比如：當n>>2時 第一個不等號是把2變成了n，第二個不等號是把4變成了n^2，第三個不等號把6變成了n的立方。可以看到化簡後的大O記號更簡潔且

>>阅读原文<<