本节书摘来自华章出版社《算法基础:打开算法之门》一书中的第2章,作者 [美]托马斯 H 科尔曼(Thomas H Cormen),更多章节内容可以访问云栖社区“华章计算机”公众号查看
第2章
Algorithms Unlocked
如何描述和评估计算机算法
上一章中,你已经了解了如何表示计算机算法的运行时间:将运行时间表示为一个关于输入规模的函数,并重点研究了运行时间的增长数量级。本章将稍微回顾一下如何描述计算机算法。随后我们将看到用来表示算法运行时间的符号。本章的总结部分将对用于设计和理解算法的相关技术进行说明。