算法设计与分析——基础知识

算法设计与分析包括：算法的描述，算法的设计技术，算法的正确性证实，算法的时空复杂度（最坏，平均，最好）html 有些问题已经获得证实有复杂度下界：如排序算法为 O(nlogn) .web 有些问题还未给出多项式算法，只会蛮力（brutal force）的指数算法，如哈密顿回路。它们属于NP彻底问题，21世纪数学界最重要的问题之一。算法 简单的数学基础 阶乘函数 O(n!)=O(nlogn) . 在

>>阅读原文<<