算法設計與分析——基礎知識

算法設計與分析包括：算法的描述，算法的設計技術，算法的正確性證實，算法的時空複雜度（最壞，平均，最好）html 有些問題已經獲得證實有複雜度下界：如排序算法爲 O(nlogn) .web 有些問題還未給出多項式算法，只會蠻力（brutal force）的指數算法，如哈密頓迴路。它們屬於NP徹底問題，21世紀數學界最重要的問題之一。算法 簡單的數學基礎 階乘函數 O(n!)=O(nlogn) . 在

>>阅读原文<<