设n是描述问题规模的非负整数,下列程序段的时间复杂度是( )。

admin2020-06-17  20

问题 设n是描述问题规模的非负整数,下列程序段的时间复杂度是(          )。

选项 A、O(logn)
B、O(n1/2)
C、O(n)
D、O(n2)

答案B

解析 假设第k次循环终止,则第k次执行时,(x+1)2>n,x的初始值为0,第k次判断时,x=k-1,即k2>n,k>n1/2,,因此该程序段的时间复杂度为O(n1/2)。选B。
转载请注明原文地址:https://kaotiyun.com/show/eU3i777K
0

相关试题推荐
最新回复(0)