成人高等教育 / 数据结构
正确率:100%
设语句x++的时间是单位时间,则以下语句的时间复杂度为( )。
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
for(i=1; i<=n; i++)
for(j=i; j<=n; j++)
x++;
- A、 O(1)
- B、 O(n的平方)
- C、 O(n)
- D、 O(n的立方)
参考答案: