大学网课搜题引擎
首页
爱课程(中国大学MOOC)
数据结构与算法Python版
二、算法分析
题目详情
简答题
判断下列代码段的大O级别：
for i in range(n): for j in range(i): k = 2 + 2
A、O(n)
B、O(n^2)
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(n) B、O(log n) C、O(nlog n) D、O(1)
简答题
判断下列代码段的大O级别： test = 0for i in range(n): test = test + 1for j in range(n): test = test - 1for k in range(n): test = test * 1 A、O(n) B、O(n^2) C、O(n^3) D、O(n*log(n))
简答题
下面的列表操作中哪些是O(1)的？（假设列表alist足够长，不导致任何报错） A、alist.pop(0) B、alist.pop() C、alist.append(10) D、alist[10:16] E、alist.sort()
简答题
令n为问题规模，其中解决本问题的三个算法称为A,B,C，他们需要的总运算次数分别是： A: 96+108n+24n^2+12n^3 B: 16+3n^48 C: 10080+168n+7n^2*log(n) 三个算法的时间复杂度的大O级别中，以下表述正确的有： A、A算法和B算法的时间复杂度相同 B、B算法比A算法的时间复杂度更大 C、C算法的时间复杂度最大 D、C算法的时间复杂度最小 E、A算法比B算法的时间复杂度更大
简答题
判断下列代码段的大O级别： def function(n): return 2 A、O(n) B、O(n^2) C、O(n^3) D、O(1)
简答题
下面的字典操作中哪些是O(1)的？ A、'' in my_dict B、del my_dict[''] C、my_dict[''] == 10 D、my_dict[''] += 1
简答题
判断下列代码段，关于的大O级别：test = 0for i in range(n): for j in range(n): for k in range(i): test = test + i * j A、O(n) B、O(n^2) C、O(n^3) D、O(n*log(n))
数据结构与算法Python版
章节列表
一、概述
8
二、算法分析
8
三、基本结构（上）
8
四、基本结构（下）
8
七、排序与查找（上）
8
八、排序与查找（下）
8
六、递归（下）
8
九、树及算法（上）
8
十、树及算法（下）
8
十一、图及算法（上）
8
十二、图及算法（下）
8