设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i=1；i＜=n；i++) for(j=1；j

admin2015-11-10 40

问题设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。
void fun(int n){
      int i，k；
      for(i=1；i＜=n；i++)
            for(j=1；j＜=n；j++){
               k=1：
               while(k＜=n)k=5*k；
            }
}

选项 A、O(n²log₂n)
B、O(n²log₅n)
C、O(n²log₅n)
D、O(n³)

答案C

解析基本运算语句是k=5*k，设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有：5^m≤n，即m≤log₅n。所以：

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

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

计算机408

学硕统考专业

相关试题推荐

西藏自治区的设立时间是()。
中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。
巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资
()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。
最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。
请根据下面材料，结合相关知识，分析其内容及意义。他命令所有罗马人都进行登记并用银对自己的财产估价，按照习惯宣誓保证所报各项均属真实，全部财产均已按最高价格估价，并陈报父亲系何人，自己的年龄，自己的妻子和子女的名字，每人的籍贯隶属市中哪个部落或乡间
中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

男性，36岁。因反复低热，左上腹饱胀感2个月入院。查体：中度贫血貌，全身浅表淋巴结无肿大，胸骨有压痛，肝肋下3cm，脾肋下8cm。血象：WBC120×109／L,分类可见中、晚幼中性粒细胞，嗜酸、嗜碱粒细胞增多，RBC3．08×1012／L，Hb85g／L
不可气雾吸入给药的包括
清热调血汤，用于调肝汤，用于
风寒咳嗽可使用()。
下列说法错误的是(　　)。
注册验资的临时账户在验资期间只收不付。因此，验资账户只能转账，不能提现，(　　)
股价指数是投资者进行证券投资的一个基本的参考，世界上最早出现、最享盛誉和最有影响的股价指数是(　　)。
《国家中长期教育改革和发展规划纲要(2010—2020年)》，提出到2020年，全面提高义务教育普及水平，全面提高教育质量，基本实现()，确保适龄儿童少年接受良好义务教育。
中国的胶原蛋白、胶原肽研发应用正处在发展的关键期，目前科学研究_______、消费需求_______、投资热情_______，特别需要各界的关注、支持和爱护，使之能够尽早发展成熟，造福国民。
A、Puttingofftheappointment.B、Changingthemeetingplace.C、Visitingthebankthenextday.D、Callinghimbackthatafternoon

最新回复(0)

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是( )。 void fun(int n){ int i，k； for(i=1；i＜=n；i++) for(j=1；j

计算机408

学硕统考专业

西藏自治区的设立时间是()。

中国古代的移民主要有两个大的流向：或者由北方草原内迁人中原，或者由中原迁入江南，这两大迁移最主要的影响是()。

巴黎公社采取的带有无产阶级专政性质的措施有()。①公社人员由民主选举产生②没收逃亡资本家的工厂，交给工人合作社管理③取消旧的国家机器，建立：亡人阶级自己的国家机构④工职人员年薪不得超过熟练工人的工资

()是一部上起传说中的黄帝，下迄汉武帝时期的中国通史，是中国历史上第一部内容完整、结构周密的历史著作。

最晚到汉武帝时期，出现了我国第一部算学著作()，它记载了用竿标测日影以求日高的方法，从而认识了勾股定理。

中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

不可气雾吸入给药的包括

清热调血汤，用于调肝汤，用于

风寒咳嗽可使用()。

下列说法错误的是( )。

注册验资的临时账户在验资期间只收不付。因此，验资账户只能转账，不能提现，( )

股价指数是投资者进行证券投资的一个基本的参考，世界上最早出现、最享盛誉和最有影响的股价指数是( )。

《国家中长期教育改革和发展规划纲要(2010—2020年)》，提出到2020年，全面提高义务教育普及水平，全面提高教育质量，基本实现()，确保适龄儿童少年接受良好义务教育。

中国的胶原蛋白、胶原肽研发应用正处在发展的关键期，目前科学研究_______、消费需求_______、投资热情_______，特别需要各界的关注、支持和爱护，使之能够尽早发展成熟，造福国民。

A、Puttingofftheappointment.B、Changingthemeetingplace.C、Visitingthebankthenextday.D、Callinghimbackthatafternoon

下列说法错误的是(　　)。

注册验资的临时账户在验资期间只收不付。因此，验资账户只能转账，不能提现，(　　)

股价指数是投资者进行证券投资的一个基本的参考，世界上最早出现、最享盛誉和最有影响的股价指数是(　　)。

中国的胶原蛋白、胶原肽研发应用正处在发展的关键期，目前科学研究___、消费需求_、投资热情_____，特别需要各界的关注、支持和爱护，使之能够尽早发展成熟，造福国民。