2014计算机考研强化阶段测评试题综合卷.pdfVIP

单项选择题(共 40 题，共 80.0 分) 1 设 n 是描述问题规模的非负整数，下面程序片段的时间复杂度是 。 int i=1; while (i=n) i=i*2; A.O(log2n) B. O(n) C. O(nlog2n) D. O(n2) 正确答案：A 试题解析： 这是一个比较有趣的问题。如果不仔细分析的话，可能会得到 O(n)的结果。关键在于分析出 while 语句执行的次 数。由于循环体中，i=i*2