Problem A: 时间复杂度(1)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:385 Solved:217

Description

设n是描述问题规模的正整数,则下列程序片段的时间复杂度是()
i=n*n;
while(i!=1)
    i=i/2;

A. O(㏒n)

B. O(n)

C. O(√n)

D. O(n^2)


Sample Input Copy


Sample Output Copy