微信公众号 
图码生活

每天发布有五花八门的文章,各种有趣的知识等,期待您的订阅与参与
电脑报 1992-2001 十年文章全集
电脑报 1992-2001 十年文章全集
包含从 1992 年 - 2001 年间,两万余篇期刊文章,查询最少输入两个字符
随便看看
读取中
读取中
标题什么是循环优化法
栏目综合新闻
发布1998年第07期13版
  在评价一个程序的好坏时,除了看它的功能外,还有时间复杂度和空间复杂度这两个重要的指标,即程序运行所需要的时间和占用的内存空间。其中,时间复杂度的决定因素是程序中循环体的大小。因此要提高程序的时间效率,关键就是要对程序中的循环进行优化。循环优化的方法有以下几种:
  1.删除多余运算
  若在循环体中,有a:=4*i和b:=4*i两个赋值语句,且两个赋值语句之间没有改变i的值,则可删除一次计算,即令b:=a。
  2.代码外提
  若在循环体中存在着与循环变量无关的计算或赋值语句,则可将该语句提到循环体之外。
  3.循环条件控制
  在确定循环条件时,应尽量避免无效循环,缩短循环次数。
  4.删除无用赋值
  在循环体中应删除无用的赋值语句,减小循环体的大小。