下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i

admin2017-10-26 22

问题下面的程序段的时间复杂度是_________。
void fun(int n)
{int i=1；
while(i<=n)
i=i*2：
}

选项

答案O(log₂n)

解析

转载请注明原文地址:https://jikaoti.com/ti/mbdaFFFM

本试题收录于：计算机软件基础题库理工类分类

计算机软件基础

理工类

相关试题推荐

根据病因，有排卵性功血可分为________功能不全和子宫内膜不规则脱落两种。
紧急避孕常用的方法是_________和服用紧急避孕药物。
慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。
不孕症患者进行卵巢功能检查时，最为简便的方法是()
试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。
“将个体委托给组，成为组的一个成员”属于小组产生经历过程中的【】
下列关于临床教师应该满足的任职条件和要求，不正确的是()
病例分析要求：(1)注明病历中的精神症状(请在“精神检查”中用画线的方法划出、编号，并在答卷上按你的编号顺序逐条列出所划症状的名称)；(2)说明疾病诊断(症状学和疾病学诊断)；(3)写出患者的护理问题及相关因素；(4)写出阳性症状护理措施。王××
已知二叉树结点的顺序存储结构如题29图所示，请画出该二叉树，并写出其先序和中序遍历序列。

随机试题

老舍的创作以中华人民共和国成立为界分为两个时期：中华人民共和国成立前，老舍的创作以________为主；中华人民共和国成立后，以________为主。
有关肾动脉狭窄错误的是
甲公司依据生效判决书向A区法院申请强制执行，责令乙公司支付拖欠的货款180万元。在执行程序中，因乙公司拒绝履行生效判决所确定的义务，A区法院可以责令乙公司报告其财产。下列关于报告财产的表述，哪些是正确的?()
食品安全标准是强制执行的标准。食品安全标准应当包括()。
实验证明：茄红素具有防止细胞癌变的作用。近年来W公司提炼出茄红素，将其制成片剂，希望让酗酒者服用以预防饮酒过多引发的癌症。然后，初步的试验发现，经常服用W公司的茄红素片剂的酗酒者反而比不常服用W公司的茄红素片剂的酗酒者更易于患癌症。以下哪项最能解释上述矛盾
5，24，6，20，(　　)，15，10，(　　)。
下列资料，回答问题。2017年1—8月，W省完成民间固定资产投资(以下简称民间投资)10287．23亿元，同比增长12．6％．比全国民间投资增速快6．2个百分点，比上年同期快10．2个百分点，比上半年和一季度分别加快1．1个和6．0个百分点。1—8月，
一位科研人员希望发表更多高质量的学术论文。这种动机属于()
Apersonwholefthis/herjobtolookforanotherjobwouldbeclassifiedas______.
StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac

最新回复(0)

下面的程序段的时间复杂度是_________。 void fun(int n) {int i=1； while(i

计算机软件基础

理工类

根据病因，有排卵性功血可分为________功能不全和子宫内膜不规则脱落两种。

紧急避孕常用的方法是_________和服用紧急避孕药物。

慢性宫颈炎物理疗法的治疗时间应在月经干净后_________天内。

不孕症患者进行卵巢功能检查时，最为简便的方法是()

试述破伤风抗毒素皮试液的配制方法，阳性结果表现及脱敏注射法。

“将个体委托给组，成为组的一个成员”属于小组产生经历过程中的【】

下列关于临床教师应该满足的任职条件和要求，不正确的是()

已知二叉树结点的顺序存储结构如题29图所示，请画出该二叉树，并写出其先序和中序遍历序列。

老舍的创作以中华人民共和国成立为界分为两个时期：中华人民共和国成立前，老舍的创作以________为主；中华人民共和国成立后，以________为主。

有关肾动脉狭窄错误的是

甲公司依据生效判决书向A区法院申请强制执行，责令乙公司支付拖欠的货款180万元。在执行程序中，因乙公司拒绝履行生效判决所确定的义务，A区法院可以责令乙公司报告其财产。下列关于报告财产的表述，哪些是正确的?()

食品安全标准是强制执行的标准。食品安全标准应当包括()。

5，24，6，20，( )，15，10，( )。

一位科研人员希望发表更多高质量的学术论文。这种动机属于()

Apersonwholefthis/herjobtolookforanotherjobwouldbeclassifiedas______.

StudyActivitiesinUniversityInordertohelpcollegeanduniversitystudentsintheprocessoflearning,fourkeystudyac

老舍的创作以中华人民共和国成立为界分为两个时期：中华人民共和国成立前，老舍的创作以为主；中华人民共和国成立后，以为主。

5，24，6，20，(　　)，15，10，(　　)。