程序段: count=0; for(k=1;k<=n;k=k*2){ for(j=1;j<=n;j+1){ count++; } }, 运行该程序段的时间复杂度是多少 | 学就创题库

题库实习信息校招公告参访活动

单选题

程序段:
count=0;
for(k=1;k<=n;k=k*2){
    for(j=1;j<=n;j+1){
         count++;
    }
}, 运行该程序段的时间复杂度是多少

A.

O(nlog2n)

B.

O(n)

C.

O(log2n)

D.

O(n2)

上一题

[单选题] 一颗二叉树的先序遍历为NBPXMFIG, 中序遍历为PBNXIFMG, 那么后续遍历是

下一题

[单选题] 下列哪个排序算法，排序的性能好坏与元素初始排列次序没有关系

题目信息

校招真题

-

正确率

0

评论

27

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记