Complexity & Divide and Conquer
Chapter 1 I. 算法及算法复杂度 1. Definition Input Output Definiteness Finiteness Effectiveness note: program vs algorithm program: A program is written in some programming language, and does not have to be finite. algorithm: An algorithm can be described by human languages, flow charts, some programming languages, or pseudo-code.
2. 算法的评价 正确性 健壮性 复杂性 时间复杂度 空间复杂度 可读性 简单性 II. 算法复杂度分析 1. 指标 平均时间复杂度 最坏时间复杂度 2.