摘要： 前言： 本节是data structures and algorithm analysis in c++ (second edition)中第2大部分的随手笔记，主要内容有算法复杂度分析，标准模板库介绍，递归思想和算法，常见的排序算法及其分析，随机数产生器和随机算法等。 Chap6: 一个算法的复杂度与输入数据量的大小，算法本身，编译器优化性能，所运行机器硬件的性能，算法本身等因素相关。从这些方面来看，即使是已经确定的2个算法F和G，我们也不能说2个算法的运行时间永远满足F(N)=G(N). 一是当N比较小时，两者的相差太小以至于感觉不出来，二是当N大到一定程度时，F(N)和G(N)... 阅读全文