第1页共32页编号：时间：2021年x月x日书山有路勤为径，学海无涯苦作舟页码：第1页共32页算法效率与程序优化在信息学竞赛中，常遇到程序运行超时的情况
然而，同一个程序设计思想，用不同算法，会有不同的运行效率；而即使是同样的算法，由于在代码的细节方面设计有所不同执行起来效率也会有所不同
当遇到所需时间较长的问题时，一个常数级优化可能是AC的关键所在
下面，我们就从代码细节与算法设计两方面，比较不同程序执行时间的异同从而选择其中较优的算法，提高程序运行效率
本试验所采用的环境是：CPUCeleron3
06GHz，内存248M，操作系统WindowsXPSP2，程序语言C
编译环境Dev-c++
以下称为1号机
配置略好于NOIP标准测试机CPU2
第一章各种运算的速度一、基本运算的速度为了增强算法效率的计算准确性，我们采用重复试验20次取平均值的做法
每次试验运行100000000次
基本运行时间，是指在准备计算的运算复杂度之外，只包括循环控制变量的加减与比较所消耗的时间
要从实际运行时间中减去基本运行时间，才是这种运算真正的运行时间称为净运行时间
#includemain(){inti,j;doublea,b,sum=0;for(j=0;j
