大 O 符號
喺分析一個演算法嘅複雜性嗰陣,電腦科學家會將時間複雜度同空間複雜度表達做輸入嘅大細嘅函數,即係話一個演算法嘅時間複雜度同空間複雜度通常寫成類似噉嘅樣(呢個樣就係大 O 符號):O(n log n)
,當中 n
係個輸入嘅大細(例:如果個輸入係個數字,n
會係佢有幾多個位)。如果話一個演算法嘅時間複雜度係 O(n log n)
秒,而 n
表示個輸入有幾多個位:
- 當
n
係 10,用嘅時間係 10 秒; - 當
n
係 10,000,用嘅時間係 40,000 秒
... 如此類推。
細 o 符號改
細 o 符號(little o):「f(x) 係 o(g(x)」(「f(x) 係 g(x) 嘅細 O」)意思係指 g(x) 增長得快過 f(x) 好多。