1.7 小结

本章学习算法基础。首先,我们了解了开发算法的不同阶段,讨论了算法设计过程中用于描述算法逻辑的不同方法;然后,学习了如何设计算法和两种不同的算法性能分析方法。最后,我们学习了验证算法涉及的各个不同方面。

经过本章的学习,我们应该能够理解算法的伪代码,理解开发和部署算法的不同阶段。此外,我们还学会了如何使用大O记号来估计算法的性能。

下一章讨论算法中用到的数据结构。我们先讨论Python中可用的数据结构,然后考虑如何用这些数据结构来创建栈、队列和树等更复杂的数据结构,它们将用于复杂算法的开发。