算法的分析

1. 算法分析的原則 機器的運算速度影響算法的運行時間   因此，分析算法的運行時間應獨立於機器,統一機器性能後，算法運行時間依賴於問題輸入規模與實例 相同輸入規模，實例影響運行 插入排序最好情況：數組升序 插入排序最壞情況：數組降序 輸入情況 情況說明 最好情況 不常出現，不具普遍性 最壞情況 確定上界，更具一般性 一般情況 情況複雜，分析難度大 常用最壞情況分析算法運行時間 算法運行時間僅依賴

>>阅读原文<<