设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是：X = 0;While ( n >= (x+1)*(x+1) ) x = x+1;
A、 O(logn)
B、 O(n1/2)
C、 O(n)
D、 O(n2)
发布时间：2024-12-17 21:53:34
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：B
相关试题
- 1.设 n 是描述问题规模的非负整数，下列程序段的时间复杂度是：X = 0;While ( n >= (x+1)*(x+1) ) x = x+1;
- 2.已知x=2,语句x*=x+1执行以后,x的值是:
- 3.f(x+1/x)=x三次方+1/x三次方,
- 4.（4分）设f(x)=4x^2-bx+5，若f(x+1)-f(x)=8x+3，则b为（ ）.
- 5.【单选题】1.已知集合 A={x|x-2<0},B={x∈N|x+1>0},则 A∩B 等于 () A. A.{x|-1 B. B.{-1,0,1} C. C.{0,1} D.
- 6.已知函数f(x)=2x-1,则f(x+1)等于( )
- 7.运行如下程序后，输入９回车，命令窗口（command windows）显示的结果为( )x=input('请输入x的值:');if x==10y=cos(x+1)+sqrt(x*x+1);elsey=
- 8.The following program calculates the value of the function SunFun(n) = f(0)+f(1) +...
- 9.已知函数f（x）的导数是f′（x），f（x）=x3-2f′（1）x+1，则f′（1）=______．
-
10.下面程序段的时间复杂度（ ）。 i=s=0; while(s
