已知问题规模为n，则下列程序片段的时间复杂度是（）... - @$course.title@} - 自学考试一点通

多选题

中等难度

企业所得税筹划

👁️ 浏览量：1562

📅 更新时间：2025-03-05

⭐ 收藏数：278

试题题干

已知问题规模为n，则下列程序片段的时间复杂度是（）

i=1;j=0;

while(i+j<=n){if(i>j)j++;else i++;)

A

O(n^C)

B

O(log2n)

C

O(n)

D

O(2^n)

参考答案

正确答案：

试题解析

题目考查算法计算量。i=1，j=0；j=1，i=1；i=2，j=1；j=2，i=2；…共执行了n次。时间复杂度是O(n)。