22、代码运行时间测量与优化全攻略

代码运行时间测量与优化全攻略

1. 运行时间测量技巧

测量代码的运行时间并非易事，以下是一些让测量尽可能准确的技巧：
1. 确保CPU独占 ：运行代码时，要保证没有其他程序占用CPU。如果代码运行时间较长，更需格外留意，避免像病毒扫描这类定时任务在代码运行中途启动。不同操作系统查看运行进程的命令不同：
- OS X或Linux ：在终端使用 top 命令。
- Solaris或OpenSolaris ：使用 prstat 命令。
- Windows ：使用任务管理器。
2. 减少磁盘访问 ：磁盘访问速度远低于CPU计算速度，应避免读写文件，也不要使用过多内存导致程序进行磁盘交换（除非你是在对磁盘访问进行基准测试）。
3. 禁用屏幕输出 ：进行基准测试时，禁用向屏幕的输出，因为这也会降低速度。
4. 多次运行取平均 ：多次运行代码并取结果的平均值。首次运行的时间值可能需要舍弃，因为首次运行可能要编译代码、加载库或数据到内存，速度会慢很多。
5. 考虑环境差异 ：优化效果会因编程语言、操作系统和CPU类型的不同而有所差异。

2. 算法优化

解决问题所使用的算法对解决问题所需的时间有重大影响。当需要减少运行时间时，改进算法是一个值得考虑的方向。不