程序或算法的時間複雜度--算法--筆記

目錄 一：概念和分類 二：關於複雜度的計算 三：二分法求方程的根 四：案例：複雜度與使用算法 一：概念和分類 概念： 一個程序或算法的時間效率，也稱時間複雜度，複雜度 計算複雜度的秩統計執行次數最多的那種固定操做的次數。web 分類:平均複雜度和壞複雜度算法 注意：若是複雜度時多個n的函數之和，則只關心隨n的增加增加最快的那個函數數組 名稱 複雜度 常數複雜度 o(1) 對數複雜度 o(log(n

>>阅读原文<<