算法（第4版）-1.4.7 注意事项

Posted 2020-08-17 Guure

 

总结：如题。

 

重点：

1. 注意事项有如下几点：

 

· 大常数

我们要对可能的大常数项保持敏感。

 

· 非决定性的内循环

内循环是决定性因素的假设并不总是正确的。

 

· 指令时间

每条指令执行所需的时间总是相同的假设并不总是正确的。

 

· 系统因素

某种垃圾收集器或是JIT编译器或是正在从因特网中进行的下载都可能极大地影响实验的结果。

 

· 不分伯仲

在我们比较执行相同任务的两个程序时，常常出现的情况是其中一个在某些场景中更快而在另一些场景中更慢。

 

· 对输入的强烈依赖

运行时间应该和输入相对无关。

 

· 多个问题参量

多个参量也是可能的。