2. 考研
  3. 设n是描述问题规模的非负整数，下列程序段的时间复杂度是( )。

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

admin2020-06-17  46
问题 设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
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

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