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

admin2009-02-15  17

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

选项 A、
B、
C、
D、

答案A

解析 在以上算法中,循环将执行[] -1次,故其时间复杂度为A项。
转载请注明原文地址:https://kaotiyun.com/show/IiUZ777K
0

最新回复(0)