2. 从业资格
  3. 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；whil

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；whil

考试题库2022-08-02  76
问题 设n是描述问题规模的非负整数，下面程序片段的时间复杂度是（ ）。x=2；while（x＜n/2）x=2*x；A.O（log2n）B.O（n）C.O（nlog2n）D.O（n^2）
选项 A.O（log2n）
B.O（n）
C.O（nlog2n）
D.O（n^2）
答案 A
解析 程序中执行最多的语句是“x=2*x”，也就是意味着2^x=n，求x。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2407856.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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