時間複雜度

1、時間複雜度 定義：在計算機科學中，算法的時間複雜度是一個函數，它定性描述了該算法的運行時間。時間複雜度常用大O符號表述。 如果一個問題的規模是n，解這一問題的某一算法所需要的時間爲函數T(n)，若有某個輔助函數f(n)，使得T(n)/f(n)的極限值（當n趨近於無窮大時）爲不等於零的常數，則稱f(n)是T(n)的同數量級函數。記作T(n)=O(f(n))，稱O(f(n)) 爲算法的漸進時間複雜

>>阅读原文<<