算法设计与分析学习笔记——第一章 算法引论

算法的定义 通俗定义：解决问题的方法或过程。 严格定义： •输入 有0个或多个输入 •输出 有一个或多个输出 •确定性 每条指令清晰、无歧义 •有限性 指令执行次数和时间都有限 性能分析与度量 算法的性能标准 •正确性 •效率与低存储量需求 算法的事前估计 时间复杂度度量： •运行时间=算法中每条语句执行时间之和。 •每条语句执行时间=该语句的执行次数（频度）* 语句执行一次所需时间。 •语句执行

>>阅读原文<<