Loading...
机构名称:
¥ 19.0

例子:矩阵加法:2n 2 +2n+1 O(n 2 ),矩阵乘法:2n 3 +3n 2 +2n+1 O(n 3 )算法斐波那契(a,b,c,n) { a:=0; b:=1; write(a,b); for i:=2 to n step 1 do { c:=a+b; 时间复杂度:5n-1 频率计数:O(n) a:=b; b:=c; write(c); } } 第一种方法:算法 Rsum(a,n): // 使用递归添加元素 { count:=count+1; // 对于 if 条件 if(n<=0) then count:=count+1; // 对于 return stmt return 0; else return Rsum(a,n)+a[n]; // 用于加法、函数调用和返回 } 时间复杂度: 2(对于 n=0)+ TRsum(n-1) 2+TRsum(n-1) => 2+2+TRsum(n-2) …….. n(2)+TRsum(0) => 2n+2 n>0 第二种方法: StatementNum 语句每次执行的步骤频率 n=0 n>0

UNIT-1 算法的属性(或)特征:

UNIT-1 算法的属性(或)特征:PDF文件第1页

UNIT-1 算法的属性(或)特征:PDF文件第2页

UNIT-1 算法的属性(或)特征:PDF文件第3页

UNIT-1 算法的属性(或)特征:PDF文件第4页

UNIT-1 算法的属性(或)特征:PDF文件第5页

相关文件推荐