大 O 符號

出自維基百科,自由嘅百科全書
Jump to navigation Jump to search

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

  • n 係 10,用嘅時間係 10 秒;
  • n 係 10,000,用嘅時間係 40,000 秒

... 如此類推。