什么是循环优化法 Author: Date: 1998年 第07期 13版 在评价一个程序的好坏时，除了看它的功能外，还有时间复杂度和空间复杂度这两个重要的指标，即程序运行所需要的时间和占用的内存空间。其中，时间复杂度的决定因素是程序中循环体的大小。因此要提高程序的时间效率，关键就是要对程序中的循环进行优化。循环优化的方法有以下几种： 1.删除多余运算 若在循环体中，有a:=4＊i和b:=4＊i两个赋值语句，且两个赋值语句之间没有改变i的值，则可删除一次计算，即令b:=a。 2.代码外提 若在循环体中存在着与循环变量无关的计算或赋值语句，则可将该语句提到循环体之外。 3.循环条件控制 在确定循环条件时，应尽量避免无效循环，缩短循环次数。 4.删除无用赋值 在循环体中应删除无用的赋值语句，减小循环体的大小。