大 O 符號

喺分析一個演算法嘅複雜性嗰陣，電腦科學家會將時間複雜度同空間複雜度表達做輸入嘅大細嘅函數，即係話一個演算法嘅時間複雜度同空間複雜度通常寫成類似噉嘅樣（呢個樣就係大 O 符號）：O(n log n)，當中 n 係個輸入嘅大細（例：如果個輸入係個數字，n 會係佢有幾多個位）。如果話一個演算法嘅時間複雜度係 O(n log n) 秒，而 n 表示個輸入有幾多個位：

• 當 n 係 10，用嘅時間係 10 秒；
• 當 n 係 10,000，用嘅時間係 40,000 秒

... 如此類推。