809数据结构和908数据结构与算法_练习 第1章 绪论
试分析下面程序段的时间复杂度。
(6)
x=n; //n>1
y=0;
while(x≥(y+1)* (y+1))
y++;
答案:O(n1/2)
解释:while循环共进行了p次循环,且满足p2=n;所以p=n1/2。
试分析下面程序段的时间复杂度。
(6)
x=n; //n>1
y=0;
while(x≥(y+1)* (y+1))
y++;
答案:O(n1/2)
解释:while循环共进行了p次循环,且满足p2=n;所以p=n1/2。