一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为2048ms。计算这个算法的复杂

度，并用大O表示法来描述。

答案

查看答案

发布时间：2020-07-26

更多“一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为2048ms。计算这个算法的复杂”相关的问题

第1题

一个算法运行规模为n的输入。如果n=4096，运行时间为512ms；如果n=16384，运行时间为8192ms。计算这个算法的复杂

度，并用大O表示法来描述。

点击查看答案

第2题

现给定一个复杂度为n3的算法，如果这个算法的时间单位为1ns（10-9s)，那么这个算法处理一个规模为1000的输入需

现给定一个复杂度为n³的算法，如果这个算法的时间单位为1ns(10^-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？

点击查看答案

第3题

现给定一个复杂度为5n2的算法，如果这个算法的时间单位为1ns（10-9s)，那么这个算法处理一个规模为1000的输入

现给定一个复杂度为5n²的算法，如果这个算法的时间单位为1ns(10^-9s)，那么这个算法处理一个规模为1000的输入需耗时多少？

点击查看答案

第4题

在测试人工控制时，如果采用检查的方式，控制每天运行1次，则测试的最小样本规模区间为（）。

A.2～5

B.5～15

C.20～40

D.25～60

点击查看答案

第5题

设 A是n个不相等的正整数构成的集合,其中，n=2k,k为正整数.考虑下述在A中找最大和最小的算法

MaxMin.先将A划分成相等的两个子集A₁与A₂.用算法.MaxMin递归地在A₁与A₂中找最大数与最小数.令a₁，a₂分别表示A₁与A₂中的最大数,b₁与b₂分别表示A₁与A₂中的最小数,那么max(a₁，a₂)与min(b₁，b₂)就是所需要的结果.计算对于规模为n的输入，算法Maxmin最坏情况下所做的比较次数.

点击查看答案

第6题

若输入tc，则程序的运行结果为【】。 include ＜stdio.h＞ main（) { char str[40]； fscanf（st

若输入tc，则程序的运行结果为【】。 include ＜stdio.h＞ main() { char str[40]； fscanf(stdin，"%s"，str)； fprintf(stdout，"%s\n"，str)； }

点击查看答案

第7题

下面说法中错误的是()。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时

下面说法中错误的是（)。①算法原地工作的含义是指不需要任何额外的辅助空间②在相同问题规模n下时

下面说法中错误的是()。

①算法原地工作的含义是指不需要任何额外的辅助空间

②在相同问题规模n下时间复杂度为O(n)的算法总是优于时间复杂度为O(2n)的算法.

③所谓时间复杂度是指在最环情形下估算算法执行时间的-一个上界