数据结构
2019-01
设n是描述问题规模的非负整数，下列程序段的时间复杂度是__。
x = 0;
while (n >= (x + 1) * (x + 1))
x = x + 1;A. O(logn)
B. O(n^{1/2})
C. O(n)
D. O(n^2)
答案
答案：B
第 1 / 47 题
返回整卷1
2019 全国硕士研究生入学统一考试
设n是描述问题规模的非负整数，下列程序段的时间复杂度是__。
x = 0;
while (n >= (x + 1) * (x + 1))
x = x + 1;A. O(logn)
B. O(n^{1/2})
C. O(n)
D. O(n^2)
答案：B