设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。__N诺计算机考研

登录注册上岸

[数据结构 P2020] 设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。

学习人数: 521

正确率: 94%

题目描述

未通过

设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是（）。

x = 0; 
while (n >= (x + 1) * (x + 1)) 
    x = x + 1;

A. O(log_10⁡n)

B. O(n^1/2)

C. O(n)

D. O(n^2)

上面问题的答案是：

A 选项

B 选项

C 选项

D 选项

加入错题本

个人笔记

已有1条笔记

登录后提交答案

暂无评论，来抢沙发