首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

若算法的执行时间与问题长度无关，则该算法的时间复杂度为（)。

若算法的执行时间与问题长度无关，则该算法的时间复杂度为()。

答案

查看答案

发布时间：2020-09-22

更多“若算法的执行时间与问题长度无关，则该算法的时间复杂度为（)。”相关的问题

第1题

某算法的时间复杂度为O（n2)，表明该算法的（）。A．问题规模是n2B．执行时间等于n2C．执行时间与n2成

某算法的时间复杂度为O(n2)，表明该算法的（）。

A．问题规模是n2

B．执行时间等于n2

C．执行时间与n2成正比

D．问题规模与n2成正比

点击查看答案

第2题

某算法的时间复杂度为O（n^2)，表明该算法的（)。

A.问题规模是n^2

B.问题规模与n^2成正比

C.执行时间等于n^2

D.执行时间与n^2成正比

点击查看答案

第3题

设算法的时间复杂性为 O （n3)，设该算法每 ms执行一次基本运算，则计算机在 1秒钟内可求解的问

设算法的时间复杂性为 O (n3)，设该算法每 ms执行一次基本运算，则计算机在 1秒钟内可求解的问题长度约为()。

点击查看答案

第4题

算法的时间复杂性是指（)。A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。B.同一

算法的时间复杂性是指()。

A.所有算法都与问题的规模有关，问题规模越大，时间复杂性越大。

B.同一个算法，可以编写不同的程序，程序的执行时间不同，因此一个算法可以有多种不同的时间复杂性。

C.时间复杂性是衡量一个算法优劣的唯一标准。

D.指根据该算法编写的程序在运行过程中，从开始到结束所需要的时间。

E.通常以算法的元操作重复执行的次数作为算法的时间度量。

F.算法时间复杂性越低，算法就越好。

点击查看答案

第5题

证明：对于原仿射尺度算法，若移动方向d（k)=0，则原问题的目标函数取常数值．

证明：对于原仿射尺度算法，若移动方向d^(k)=0，则原问题的目标函数取常数值．

点击查看答案

第6题

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，

5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5

其中c(i，j)表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c(n,W)。采用自底向上的动态规划方法求解，得到最大装包价值为(62)，算法的时间复杂度为(63)。若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为(64)，算法的时间复杂度为(65)。

A.11

B.14

C.15

D.16.67

点击查看答案

第7题

证明：对于原仿射尺度算法，若移动方向d（k)≥0但d（k)≠0，则原问题目标函数无下界．

证明：对于原仿射尺度算法，若移动方向d^(k)≥0但d^(k)≠0，则原问题目标函数无下界．

点击查看答案

第8题

下列叙述中正确的是( )。

A.算法的效率只与问题的规模有关，而与数据的存储结构无关