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