2026-03-16 算法复杂度分析

第一次课课后练习

单项选择题

判断下列代码段的大O级别：

test = 0
for i in range(n):
    for j in range(n):
        for k in range(i):
            test = test + i * j

A. O(n)

B. O(n*log(n))

C. O(n^2)

D. O(n^3)

判断下列代码段的大O级别：

test = 0
for i in range(n):
    test = test + 1
for j in range(n):
    test = test - 1
for k in range(n):
    test = test * 1

A. O(n)

B. O(n^3)

C. O(n*log(n))

D. O(n^2)

判断下列代码段的大O级别：

for i in range(n):
    for j in range(i):
        k = 2 + 2

A. O(1)

B. O(n^3)

C. O(n)

D. O(n^2)

判断下列代码段的大O级别：

def function(n):
    return 2

A. O(n^2)

B. O(n)

C. O(n^3)

D. O(1)

快速幂算法：

def pow(x, n):
   if n==0:
       return 1
   elif n==1:
       return x
   elif n%2==0:
       return pow(x*x, n//2)
   else:
       return pow(x*x, n//2)*x

问它对于n的大O级别。

A. O(log n)

B. O(n)

C. O(1)

D. O(nlog n)

多项选择题

下面的列表操作中哪些是O(1)的？

A. alist.pop()B. alist.append(10)C. alist.sort()D. alist[10:16]

下面的字典操作中哪些是O(1)的？

A. my_dict[''] += 1B. '' in my_dictC. my_dict[''] == 10D. del my_dict['']

三个算法总运算次数：

A: 96+108n+24n²+12n³
B: 16+3n⁴⁸
C: 10080+168n+7n²*log(n)

以下表述正确的有：

A. C算法的时间复杂度最大B. A算法和B算法的时间复杂度相同C. C算法的时间复杂度最小D. B算法比A算法的时间复杂度更大

Overview

课后练习总览

2026-03-30 练习题答案与解析

基本数据结构 - 栈、队列与列表答案与解析

2026-03-16 算法复杂度分析

单项选择题

多项选择题

On this page