下列程序段的时间复杂度是（）。__N诺计算机考研

登录注册上岸

[数据结构 P2046] 下列程序段的时间复杂度是（）。

学习人数: 435

正确率: 85%

题目描述

未通过

下列程序段的时间复杂度是（）。

count =0;
for(k = 1; k <= n; k *= 2)
        for(j = 1; j <= n; j++)
            count++;

A. O(log⁡n)

B. O(n)

C. O(nlog⁡n)

D. O(n^2)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有1条笔记

登录后提交答案

2 个回答 (点击展开回答)