当前位置: 首页 > IT认证 > 软件水平

问题:

[单选题] 设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)

  参考解析

试题来源参考:

公众号搜题更便捷

    扫码关注题大师公众号

    文字、语音、截图都可搜题

    亿级题库 秒出结果

相关题库