判断下列代码段的大O级别：def b1(n): k = 0 for i in range(0, n): j = 1 while j < n: k += 1 j = j << 1 print(k)
A、O(nlogn);
B、O(n^2);
C、O(n^3);
D、O(1)
发布时间：2024-08-24 17:28:55
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 搜搜题库网 官方老师解答 )
答案：
相关试题
- 1.判断下列代码段的大O级别：def b1(n): k = 0 for i in range(0, n): j = 1 while j < n:
- 2.下列程序段的时间复杂度（）。
- 3.下列程序段的时间复杂度是（ ）。
- 4.下列程序段的时间复杂度为 。
-
5.for i in range(n):
for j in range(n):
for k in range(n):
c[i][j] += a[i][k] * b[k][j]
-
6.程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j
- 7.对于下面程序段的时间复杂度为( )。
- 8.以下程序的运行结果是____。
- 9.#求1!+3!+5!+……+n!。
- 10.下面程序的时间复杂为（ ） for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；j++) t=t*j；s=s+t；} (A) O(n) (B) O(n2) (C) O(n3
