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

admin2015-11-10 79

问题设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

学硕统考专业

相关试题推荐

系统阐明社会主义初级阶段理论是在()。
西班牙内战演变为反法西斯的民族革命战争，主要是由于()。
第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()
杜鲁门总统执政时期，针对美国国内问题提出的计划是()。
巴拉圭战争中的交战双方是()。
根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
论述新石器时代及其文化类型。
中俄双方签订的第一个边界条约是()，它从法律上肯定了格尔必齐河以东，外兴安岭直至鄂霍次克海以南的乌苏里江和包括库页岛在内的黑龙江流域的广大地区，都是中国的领土。
在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

随机试题

两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或______相结合的方法连接起来成为一个存储系统。这个存储器系统对应用程序员是______的。
急性心肌梗死时，最先恢复正常的心肌酶是
男，35岁，体重75kg，因外伤性股骨颈骨折第2次入院手术，患者一般状况良好，BP125／80mmHg，Hb150g／L，血型鉴定为A型，抗体筛查发现存在多种红细胞抗体，交叉配血试验无法配上相容性血液。若需输血，应考虑的输血策略是()
编制全国主体功能区规划的指导思想是：以邓小平理论和“三个代表”重要思想为指导，引导形成主体功能定位清晰，人口、经济以及()相互协调发展，公共服务和人民生活水平差距不断缩小的区域协调发展格局。
设二维随机变量(X，Y)的概率密度为(Ⅰ)求P{X＞2Y)；(Ⅱ)求Z=X+Y的概率密度fz(z)。
甲企业开发出某一新产品，并投入生产。乙企业在甲企业之后两个月也开发出同样的新产品，并向专利部门提交专利申请。在乙企业提交专利权申请后的第6日，甲企业向该专利部门提交了与乙企业相同的专利申请。按照专利法有关条款，(4)获得专利申请权。
TheOriginofLanguageisaMysteryHowmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguage
Clientsareinvitedtowrite______callforadditionalinformation.
Completethefollowinginformation.
Atsomepointin2008,someone,probablyineitherAsiaorAfrica,madethedecisiontomovefromthecountrysidetothecity.T

最新回复(0)

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

计算机408

学硕统考专业

系统阐明社会主义初级阶段理论是在()。

西班牙内战演变为反法西斯的民族革命战争，主要是由于()。

第三次科技革命促进了社会经济结构和社会生活结构的变化，其在社会经济结构方面的变化主要是()

杜鲁门总统执政时期，针对美国国内问题提出的计划是()。

巴拉圭战争中的交战双方是()。

根据义和团运动的产生和发展，论述当今史学界对义和团运动的不同看法。(厦门大学2016年历史学基础真题)

1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。

论述新石器时代及其文化类型。

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

在因特网中，IP数据报的传输需要经由源主机和中途路由器到达目的主机，下面说法正确的是()。

两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或______相结合的方法连接起来成为一个存储系统。这个存储器系统对应用程序员是______的。

急性心肌梗死时，最先恢复正常的心肌酶是

男，35岁，体重75kg，因外伤性股骨颈骨折第2次入院手术，患者一般状况良好，BP125／80mmHg，Hb150g／L，血型鉴定为A型，抗体筛查发现存在多种红细胞抗体，交叉配血试验无法配上相容性血液。若需输血，应考虑的输血策略是()

编制全国主体功能区规划的指导思想是：以邓小平理论和“三个代表”重要思想为指导，引导形成主体功能定位清晰，人口、经济以及()相互协调发展，公共服务和人民生活水平差距不断缩小的区域协调发展格局。

设二维随机变量(X，Y)的概率密度为(Ⅰ)求P{X＞2Y)；(Ⅱ)求Z=X+Y的概率密度fz(z)。

TheOriginofLanguageisaMysteryHowmenfirstlearnedtoinventwordsisunknown;inotherwords,theoriginoflanguage

Clientsareinvitedtowrite______callforadditionalinformation.

Completethefollowinginformation.

Atsomepointin2008,someone,probablyineitherAsiaorAfrica,madethedecisiontomovefromthecountrysidetothecity.T

两个或两个以上速度、容量和价格各不相同的存储器用硬件、软件或相结合的方法连接起来成为一个存储系统。这个存储器系统对应用程序员是的。