5、了严格的限制,如果运行时间超出了限定就会判错,因此在设计算法时首先要考虑的是时间因素,必要时可以以牺牲空间来换取时间,动态规划法就是一种以牺牲空间换取时间的有效算法。对于空间因素,视题目的要求而定,一般可以不作太多的考虑。我们通过一个简单的数值计算问题,来比较两个不同算法的效率(在这里只比较时间复杂度)。例:求N!所产生的数后面有多少个0(中间的0不计)。算法一:从1乘到n,每乘一个数判断一次,若后面有0则去掉后面的0,并记下0的个数。为了不超出数的表示范围,去掉与生成0无关的数,只保留有效位数,当乘完n次后就得到0的个数。(pascal程序如下)var i,
6、t,n,sum:longint;begin t:=0;sum:=1;readln(n); fori:=1tondo begin sum:=sum*i; whilesummod10=0do begin sum:=sumdiv10; inc(t);{计数器增加1} end; sum:=summod1000;{舍去与生成0无关的数} end; writeln(t:6);end.算法二:此题中生成O的个数只与含5的个数有关,n!的分解数中含5的个数就等于末尾O的个数,因此问题转化为直接求n!的分解数中含5的个数。vart,n:integer;begin readln(