算法圖解之大O表示法

什麼是大O表示法 大O表示法可以告訴我們算法的快慢。 大O比較的是操作數,它指出了算法運行時間的增速。 O(n) 括號裏的是操作數。   舉例 畫一個16個格子的網格,下面分別列舉幾種不同的畫法,並用大O表示法表示 1.  一次畫一個格子。O(n)   2. 摺疊紙張,摺疊四次就能出現16個格子。O(log n)   大O表示法所表示的是一個算法在最糟糕情況下的運行時間。   一些常見的大O運行時
相關文章
相關標籤/搜索