IA_编程效率.pptVIP

沈阳东软软件股份有限公司 NEU-APN IA事业部 （机密） 编程效率 IA 事业部 课程主要内容 程序效率 问题与习题 主要内容 1.1 关于程序效率 1.2 如何提高程序效率 1.3 实例 1.1 关于程序效率 序 没有意识到程序效率的编码者，可能会写如下的代码： for(?i=0;?i1000;?i++?){?????????GetLocalHostName(?hostname?);?????????...?????}? GetLocalHostName的意思是取得当前计算机名。实际上取得一次机器的名字就可以，而把它放在循环体中，它就被调用了1000次，其中999次是多余的。 如果不意识到无效率行为的危害，程序中多次出现如此没有效率的行为，那么程序运行效率会非常慢，有时会慢得使用用户难以接受。 程序效率 程序效率，是用执行的步骤（step）数――时间复杂度、占内存的多少来衡量的――空间复杂度。完成某项工作，执行的步骤（step）的次数最少、占用内存最小是程序员所追求的。特别是嵌入式系统的开发，内存等资源都是有限的。 因此，提高效率的着眼点应该是 减少执行次数 减少占用空间 1.2 如何提高程序效率（1） 效率改善的指导原则 满足正确性、可靠性、健壮性、可读性等质量因素的前提下，设法提高程序的效率； 如果程序的正确性、可靠性得不