算法复杂度、大O记法及其工程价值

1. 为什么需要复杂度分析？ 在编程中，我们面临一个基本问题：如何比较不同算法的效率？ 最直观的方法是事后统计法：编写代码，测量实际运行时间和内存占用。但这种方法存在严重缺陷： 依赖硬件环境：同样的算法在超级计算机和嵌入式设备上表现截然不同 依赖编程语言：C++和Python执行效率相差数十倍 依赖

数据结构绪论

算法是处理问题的策略，数据结构是描述问题信息的数据模型，程序则是计算机按照处理问题的策略处理问题信息的一组指令集 ——《算法+数据结构=程序》Niklaus Wirth 数据结构（Data Structure） 是相互之间存在一种或多种特定关系的数据元素的集合。它可以用形式化的二元组表示为： Dat