《算法技术手册》一2.2 函数的增长率

2.2 函数的增长率 我们将算法执行时间的增长率描述为一个与输入问题样本规模相关的函数。使用这种方法描述算法性能会比较抽象，因为它忽略了大量的细节问题。所以，在使用这种方法时，需要对抽象背后的细节有一个清醒的认识。程序都必须运行在某个平台上，在这里，广义的平台定义包括： 运行程序的计算机，包括CPU、数据缓存、浮点运算单元（FPU）以及其他芯片特性。 程序编写所使用的编程语言、编译器/解释器以及用

>>阅读原文<<