算法复杂度习题.docxVIP

一、选择题 个算法应该是（ ）。 A.程序 B.问题求解步骤的描述 C.要满足五个基本特性 D. A 和C 2.某算法的时间复杂度为 O(n2)，表明该算法的（ ）。 A.问题规模是 n2 B.执行时间等于 n2 C.执行时间与 n2 成正比 D.问题规模与 n2 成正比3.以下算法的时间复杂度为（ ）。 void fun(int n) { int i=l; while(i=n) i=i*2; } A. O(n) B. O(n2) C. O(nlog n) D. O(log n) 2 2 【2011 年计算机联考真题】 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是（）。 x=2; while(xn/2) x=2*x; A. O(log n) B. O(n) C. O(nlog n) D. O(n2) 2 2 【2012 年计算机联考真题】 求整数n (n=0)阶乘的算法如下，其时间复杂度是（ ）。int fact(int n){ if (n=l) return 1; return n*fact(n-1); } A. O(log n) B. O(n) C. O(nlog n) D. O(n2) 2 2 有以下算法，其时间复杂度为（ ）。 void fun (int n){ int i=0; while(i*i*i=n) i++; } A. O(n) B. O(nlog