数据结构 C语言版唐国民版 表 示例.pptVIP

 表 1-1 个人书库 例1(1)求时间复杂度 (1) temp=i; i=j; j=temp; [解]：T(n)=3 T(n)/1=3，说明T(n)和1数量级相同(同阶) 因此T(n)= O(1) (2)for （k=0;kn;k++) 比较语句执行n-0+1次 for (j=k;jn;j++) c[k,j]=a[k][j]+b[k][j]; [解] T(n)=n+1+ + = n2 +3n+1 T(n)/ n2 =1，说明T(n)和n2数量级相同(同阶) T(n)=O(n2) 经验：由嵌套层数最深的循环语句的最内层语句决定 （3） FUNCTION fact(n:integer):integer; if (n=1) then fact:=1 else fact:=n*fact(n-1) ENDF; {fact} [解]