事前分析估算方法：在編寫前，依據統計學，對演算法進行估算。
演算法效率影響因素：
1.演算法方案
2.編譯產生的**質量
3.問題的輸入規模
4.機器執行指令的速度
例子：
int i, n = 0, sum = 100; //執行1次
for(i = 1; i <= n; i++) //迴圈判斷執行n+1次
忽略頭尾，迴圈了n次。
1.常數用1代替
2.只保留最高端
3.如果最高端存在且不為1，則去除該項常數係數
常有：常數階，線性階，平方階，立方階，對數階o(log n)，指數階。
耗費時間排序:o(1) < o(logn) < o(n) < o(nlogn) < o(n^2) < o(2^n) < o(n!) < o(n^n)
時間複雜度和空間複雜度
同一問題可用不同演算法解決，而乙個演算法的質量優劣將影響到演算法乃至程式的效率。演算法分析的目的在於選擇合適演算法和改進演算法。乙個演算法的評價主要從時間複雜度和空間複雜度來考慮。1 時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能...
時間複雜度和空間複雜度
1 時間複雜度 1 時間頻度乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算法中語句的執行次數成正比例，哪個演算法中語句執行次數多...
時間複雜度和空間複雜度
演算法的時間複雜度和空間複雜度合稱為演算法的複雜度。1.時間複雜度 1 時間頻度 乙個演算法執行所耗費的時間，從理論上是不能算出來的，必須上機執行測試才能知道。但我們不可能也沒有必要對每個演算法都上機測試，只需知道哪個演算法花費的時間多，哪個演算法花費的時間少就可以了。並且乙個演算法花費的時間與演算...