時間複雜度(小總結)

時間複雜度定義:算法 若是一個問題的規模是n,解這一問題的某一算法所須要的時間爲T(n),它是n的某一函數 T(n)稱爲這一算法的「時間複雜性」。 當輸入量n逐漸加大時,時間複雜性的極限情形稱爲算法的「漸近時間複雜性」。函數 計算方法:spa 1. 找到執行次數最多的語句 2. 計算語句執行次數的數量級 3. 用大O來表示結果循環 O(1) 交換i和j的內容 temp=i; i=j; j=temp
相關文章
相關標籤/搜索