2007年2月1日 星期四

Time Complexity and Space Complexity

T(n) and S(n) 時間複雜度與空間複雜度

Algorithm的時間複雜度和遞迴程式
Time Complexity(時間複雜度):於演算法中常用漸進式符號來表示其執行時間的複雜度。
時間函數:T(n)指計算程式中指令所執行的次數。
Time Complexity時間複雜度問題請使用代數解決之。

複雜度的大小排序:O(C) < O(log n) < O(n) < O(n*log n) < O(n^2) < O(2^n) < O(n!)
解時間複雜度方法:遞迴代數

沒有留言: