大o表示法指的是演算法速度的快慢，是以操作步數多少來衡量而非以時間秒、毫秒來計算，但你也可以以秒、毫秒來作比方，便於自己理解，但請不要錯意，大o表示法的本質是來比較操作步數，它指出了演算法執行時間的增數。
大o表示法的表示方式為：o（n）。『o』指的是大o的意思，小括號裡的n代表運算元，那麼之前學到的二分法查詢，用大o表示法就可寫為o（log（n）），底數預設為2。
一些常見的大o執行時間有：
o（log（n））：也叫對數時間，這樣的演算法包括二分查詢。
o（n）：也叫線性時間，這樣的演算法包括簡單查詢。
o（nlog（n））：一種較快的排序演算法。
o（nn）：一種較慢的排序演算法。
o（n！）：一種非常慢的演算法。
這五種演算法可由下圖來加深理解
大致的小結有以下幾點：
演算法速度並非時間，而是運算元的增數。
演算法的執行時間用大o表示法表示，但其單位不是秒。
o（log（n））比o（n）快，當需要搜尋的元素越多時，前者比後者快的越多。
大O表示法的理解
一.背景 在現實生活中，解決乙個問題可以有多種方法，其中有好的方法，也有較為一般的方法。評判標準雖有不同，但總體思想是 用最小的代價獲得最多的收益。這裡所說代價並不僅指金錢開銷，有時也包括時間，所耗費資源等。電腦程式也是為了解決問題而編寫的。同理可知，程式有好的，也有一般的，評判標準主要有兩方面 時...
大O表示法
用另乙個 通常更簡單的 函式來描述乙個函式數量級的漸近上界。大o表示法 稱乙個函式g n 是o f n 當且僅當存在常數c 0和n0 1對一切n n0均有 g n c f n 成立，也稱函式g n 以f n 為界或者稱g n 受限於f n 記作g n o f n 定義 如果乙個問題的規模是n，解這一...
大O表示法
大o表示法 汽交按尺寸被分為若干類 微型 小型 中型等等。在不提及具體尺寸的情況下，這些分類可以為我們所涉及到車的大小提供乙個大致慨念。我們同樣也需要一種快捷的方法來評價計算機演算法的效率，在電腦科學中，這種粗略的度量方法被稱作 大o 表示法。在比較演算法時似乎應該說一些類似 演算法a比演算法b快兩...