時間複雜度

原文地址: http://www.cnblogs.com/wuyuankun/p/3675998.htmlhtml 時間複雜度的定義      通常狀況下,算法中基本操做重複執行的次數是問題規模n的某個函數,用T(n)表示,如有某個輔助函數f(n),使得當n趨近於無窮大時,T(n)/f(n)的極限值爲不等於零的常數,則稱f(n)是T(n)的同數量級函數。記做T(n)=O(f(n)),稱O(f(n)
相關文章
相關標籤/搜索