第01章-绪论-2.pptVIP

下面程序段的时间复杂度为( ) 。 ??for(int?i=0;?im;?i++) ?? for(int?j=0;?jn;?j++) ?????????????a[i][j]=i*j; 设有一个递归算法如下 int fact(int n){//n大于等于0 if(n=0) return 1; else return n*fact(--n); } 则计算fact(n)需要调用该函数的次数为( )次，不计fact(n)。 A．n B．n+1 C．n+2 D．n-l 频度: 语句重复执行的次数称为该语句的频度，记f(n)。 设算法的问题规模为n； 时间复杂度: 算法执行时间度量,记T(n)=O( maxlevel(f(n)) ) 对算法各基本操作的频度求和，便可得算法的时间复杂度。 但实际中我们所关心的主要是一个算法所花时间的数量级，即取算法各基本操作的最大频度数量级。 f(n) = 1 + n + n2 + n3 T(n) = O( n3 ) 例， for ( j = 1; j=n; j++ ) { X = X + 1; X = X + 1; } for ( i = 1; i=n; i++ ) for ( i =