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

Question

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

x=n；y=1；

while(x＞y*y){

y++；}

A．

B．

C．

D．

Answer 1

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