以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

admin2019-05-10 18

问题以下算法的时间复杂度为( )。
void fun(int n){
int i=1：
while(i<=n)
i=i*2：
}

选项 A、D(n)
B、D(n²)
C、D(nlog₂n)
D、D(log₂n)

答案D

解析基本运算是i=i*2，设其执行时间为T(n)，则2T(n)≤n，即T(n)≤log₂n=O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/fnCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

下列关于克里斯提尼改革的叙述不正确的是()。
说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。
简述战后日本民主改革的背景、内容和意义。
基辅罗斯国家对居民征税的方式是()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某机的主要部件如图4—4所示。(1)请补充各部件间的主要连接线，并注明数据流动方向；(2)拟出指令SUB(R1)，-(R2)的执行流程(含取指过程与确定后继指令地址)。该指令的含义是进行减法操作，源操作数地址和目的操作数地址分别在寄存器R1和R2中，
下图是一个简化的CPU与主存连接结构示意图(图中省略了所有多路选择器)。其中有一个累加寄存器AC、一个状态寄存器和其他四个寄存器(主存地址寄存器MAR、主存数据寄存器MDR、程序计数器PC和指令寄存器IR)，各部件及其之间的连线表示数据通路，箭头表示信息传

随机试题

小莫在小学前三年都是在农村小学里学习的，父母因在城市务工而长期不在家，小莫只有和奶奶一起生活。在上四年级的时候父母考虑到小莫的教育情况将其接到了身边，并将其由农村小学转入城镇小学。小莫因为之前适应了农村小学的教育氛围和方法，进入新环境非常不适应，总觉得自己
原发性支气管肺癌病人最常见的早期症状是
能通过编制试算平衡表判断下列记账差错的是()。
单位、个人在社会经济活动中使用()进行货币给付及其资金清算的行为均属于支付结算。
该地区第一产业的增加值为()亿元。该地区第三产业增加值为()亿元。
商业银行保有一定量的高流动性资产，其主要目的是()。
行政处罚由享有行政处罚权的行政主体作出决定。（）
求曲线x3—xy+y3=1（x≥0，y≥0）上的点到坐标原点的最长距离与最短距离。
Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen
第四代计算机的标志是微处理器的出现，微处理器的组成是：

最新回复(0)

以下算法的时间复杂度为( )。 void fun(int n){ int i=1： while(i

计算机408

学硕统考专业

下列关于克里斯提尼改革的叙述不正确的是()。

说俄国1861年改革是资产阶级性质的改革，美国内战是第二次资产阶级革命，其共同的根本依据是()。

简述战后日本民主改革的背景、内容和意义。

基辅罗斯国家对居民征税的方式是()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

某阅览室晚间开放，第一个进入的读者开灯，最后一个离开的读者关灯。利用P、V原语操作实现读者进程。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

原发性支气管肺癌病人最常见的早期症状是

能通过编制试算平衡表判断下列记账差错的是()。

单位、个人在社会经济活动中使用()进行货币给付及其资金清算的行为均属于支付结算。

该地区第一产业的增加值为()亿元。该地区第三产业增加值为()亿元。

商业银行保有一定量的高流动性资产，其主要目的是()。

行政处罚由享有行政处罚权的行政主体作出决定。（）

求曲线x3—xy+y3=1（x≥0，y≥0）上的点到坐标原点的最长距离与最短距离。

Thecountry’sinadequatementalhealthsystemgetsthemostattentionafterinstancesofmassviolencethatthenationhasseen

第四代计算机的标志是微处理器的出现，微处理器的组成是：