4、则(3)选择语句"Case A of a1:S1;a2:S2;…;am:Sm; end",需要max(Ts1,Ts2,…,Tsm)的时间,其中Tsii是执行语句Si所需要的时间,i=l,2,…,m。规则(4)访问一个数组的单个分量或一个记录的单个域,只需要1个单位时间。规则(5)执行一个for循环语句需要的时间等于执行该循环体所需要的时间乘上循环的次数。规则(6)执行一个while循环语句"whileCdoS"或一个repeat循环语句"repeatSuntilC",需要的时间等于计算条件表达式C需要的时间与执行循环S体需要的时间之和乘以循环的次数。与
6、=m;1i:=1;1whilei0 then1 begin 在1到Size的范围内任选一个数赋值给t;θ(1) Size:=Size-t;2 forj:=l to t do S2θ(n) end; end; 程序在各行右端顶格处标注着执行相应各行所需要的时间。如果不对算法的内涵作较深入的考察,只看到1≤t≤Size≤m,就