算法好壞的三個指標
1.運行所話費的時間(時間特性)
2.所占用存儲空間的大?。臻g特性)
3.其他(可讀性、易調(diào)性、健壯性等)
算法描述和算法分析
語句頻度(Frequency?? Count)
語句可能重復(fù)執(zhí)行的最大次數(shù)
時間復(fù)雜度(Time? Complexity)
設(shè)算法中所有語句的語句頻度為 t ( n )
f ( n )是當 n 趨向無窮大時與 t ( n )?為同階無窮大
則算法的時間復(fù)雜度 T ( n ) = O ( f ( n ) )
其中: n 為算法計算量或稱為規(guī)模 ( size );
??????????????f( n )是運算時間隨 n 增大時的增長率
????????????O( f ( n ) )是算法時間特性的量度