早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

下面所给出的算法的时间复杂度为(56)。(n为大于1的数) x=n;y=1; while(x>y*y){ y++;}A.B.C.D.

题目

下面所给出的算法的时间复杂度为(56)。(n为大于1的数)

x=n;y=1;

while(x>y*y){

y++;}

A.

B.

C.

D.

参考答案
正确答案:A
解析:在以上算法中,循环将执行[]-1次,故其时间复杂度为A项。