码哥（JNUmagekaoyan）或码哥02（magevip2）
Q1
设n是描述问题规模的非负整数，下列程序段的时间复杂度是()。[全国联考年]
x=0;
while(n=(x+1)(x+1))
x=x+1;
A、O(log2n)
B、O(n1/2)
C、O(n)
D、O(n2)
（点击选项查看答案）B。
算法-算法分析与度量
循环条件是n≥(x+1)2,循环执行的次数是[n1/2],因此时间复杂度是0(n1/2)。
抓码计算机考研qq群
总群
??调剂群广大暨大广工华工深大浙大厦大中大南航华农重邮北邮南邮广外东北大学华南师大南昌大学给个“在看”支持一下我
预览时标签不可点收录于话题#个上一篇下一篇