上面算法的时间复杂度为()
A、0(1)
B、0(n2)
C、O(log2n)
D、0(n)
【正确答案】：B
【题目解析】：第一个for语句执行n+1次，第二个for语句执行n*(n+1)次，第三行赋值语句执行n*n次，可得整个程序段的时间函数为r=(n+1)+n*(m+1)+n*n=2n2+2n+1，因此算法的时间复杂度为0(n2)。
for(i=O；i
- 2024-07-27 10:15:18
- 数据结构导论(02142)
for(i=O；i
上面算法的时间复杂度为()
A、0(1)
B、0(n2)
C、O(log2n)
D、0(n)
【正确答案】：B
【题目解析】：第一个for语句执行n+1次，第二个for语句执行n*(n+1)次，第三行赋值语句执行n*n次，可得整个程序段的时间函数为r=(n+1)+n*(m+1)+n*n=2n2+2n+1，因此算法的时间复杂度为0(n2)。
上面算法的时间复杂度为()
A、0(1)
B、0(n2)
C、O(log2n)
D、0(n)
【正确答案】：B
【题目解析】：第一个for语句执行n+1次，第二个for语句执行n*(n+1)次，第三行赋值语句执行n*n次，可得整个程序段的时间函数为r=(n+1)+n*(m+1)+n*n=2n2+2n+1，因此算法的时间复杂度为0(n2)。