问题
单项选择题
下面所给出的算法的时间复杂度为 (56) 。(n为大于1的数)
x=n;y=1;
while(x>y*y)
y++;
答案
参考答案:A
解析: 在以上算法中,循环将执行[[*]] -1次,故其时间复杂度为A项。
下面所给出的算法的时间复杂度为 (56) 。(n为大于1的数)
x=n;y=1;
while(x>y*y)
y++;
参考答案:A
解析: 在以上算法中,循环将执行[[*]] -1次,故其时间复杂度为A项。