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

admin2019-07-18 71

问题假设n是描述问题规模的非负整数，下面程序片段的时间复杂度为( )。
Void fun(int n){
int i，j，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(nlog₅n)
C、O(n²log₅n)
D、O(n³)

答案C

解析首先抓基本运算语句，即k=5*k；设其执行时间为T(n)。对于j每循环一次，该语句的执行次数为m，有5^m≤n，即m≤log₅n。所以，
T(n)=∑_i=1ⁿ∑_{j=1ⁿm=m∑_i=1ⁿ∑_j=1ⁿ=mn²=n²log₅n=O(n²log₅n)}

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

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

计算机408

学硕统考专业

相关试题推荐

论述20世纪70年代中美关系变化的背景、过程及影响。
结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()
在一个8级中断的系统中，硬件中断响应从高到低的优先顺序是1→2→3→4→5→6→7→8，通过中断屏蔽技术，将中断处理优先顺序设置为1→3→5→7→2→4→6→8，如果CPU在执行一个应用程序时有5、6、7、8级的四个中断同时到达，CPU在按优先顺序处理到第
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
计算机系统中存储器为何采用分级结构?
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
某32位计算机系统采用段页式虚拟存储管理，现有一个进程被分成5段，其段号和段长见下表，段内分页，页表见下，存放在内存中，每页的长度为4096B。进程运行到某一个指令，其地址为(2，3，010)，当前CPU的寄存器和地址加法器的状态如图所示，当上述指令执行时

随机试题

周围型肺癌磨玻璃样密度结节，多见于癌灶大小为
某单相变压器的额定容量为SN=10kV.A，额定电压为3300V／230V，满载时二次侧电压为220V，则变压器的变比和满载时二次侧的电流分别为()。
关于保证人资格，下列说法正确的是()。
下列关于诉讼时效期间届满的法律后果的表述中，符合法律规定的是()。
机械设备租赁的法人单位数在租赁业中所占的比重是()。
工作中你难以和同事、上司相处，你该怎么办?
袋中有1个红球，2个黑球和3个白球，现有放回地从袋中取两次，每次取一球，以X，Y，Z分别表示两次取球所取得的红球、黑球与白球的个数。(Ⅰ)求P{X=1|Z=0}；(Ⅱ)求二维随机变量(X，Y)的概率分布。
设计名为form．book的表单(控件名为forml，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框．(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为
A、Teacherandstudent.B、Patientanddoctor.C、Classmates.D、Colleagues.C
CigarettesAreEnlistedtoTestWaysofQuittingWhenatruckrecentlydelivered45000cartonsofcigarettestoaresearch

最新回复(0)

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

计算机408

学硕统考专业

论述20世纪70年代中美关系变化的背景、过程及影响。

结合史实，分析华北事变前后国民党对日本政策的变化及其主要原因。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

唐玄宗前期设置的藩镇不仅后来使唐朝走向衰落，而且对后来的历史产生了严重影响。据此回答问题下列有关唐朝后期藩镇割据局面形成原因的表述，不正确的是()

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

计算机系统中存储器为何采用分级结构?

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

周围型肺癌磨玻璃样密度结节，多见于癌灶大小为

某单相变压器的额定容量为SN=10kV.A，额定电压为3300V／230V，满载时二次侧电压为220V，则变压器的变比和满载时二次侧的电流分别为()。

关于保证人资格，下列说法正确的是()。

下列关于诉讼时效期间届满的法律后果的表述中，符合法律规定的是()。

机械设备租赁的法人单位数在租赁业中所占的比重是()。

工作中你难以和同事、上司相处，你该怎么办?

袋中有1个红球，2个黑球和3个白球，现有放回地从袋中取两次，每次取一球，以X，Y，Z分别表示两次取球所取得的红球、黑球与白球的个数。(Ⅰ)求P{X=1|Z=0}；(Ⅱ)求二维随机变量(X，Y)的概率分布。

设计名为form．book的表单(控件名为forml，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框．(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为

A、Teacherandstudent.B、Patientanddoctor.C、Classmates.D、Colleagues.C

CigarettesAreEnlistedtoTestWaysofQuittingWhenatruckrecentlydelivered45000cartonsofcigarettestoaresearch