网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
23、如果一个算法是多项式时间算法，该算法是有效的,是好算法。
参考答案和解析
设问题的规模为n，如果存在一个多项式p(n)，使得算法最多执行p(n)个基本步骤便可得到解答的算法
更多 “23、如果一个算法是多项式时间算法，该算法是有效的,是好算法。” 相关考题
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
下列关于算法复杂度描述正确的是（ ）。A. 算法的时间复杂度是指算法执行的时间B. 算法的空间复杂度是指执行这个算法所需的内存空间C. 一个算法的空间复杂度大，则其时间复杂度必定大D. 一个算法的空间复杂度大，则其时间复杂度必定小
考题
在CSMA中，决定退让时间的算法为：①如果信道空闲，以户的概率发送，而以(1-p)的概率延迟一个时间单位t；②如果信道忙，继续监听直至信道空闲并重复步骤①；③如果发送延迟了一个时间单位t，则重复步骤①。上述算法为(14)。在该算法中重要的是如何选择概率p的值，p的取值首先考虑的是(15)。(16)时冲突不断增大，吞吐率会(17)。A．1-坚持算法B．P-坚持算法C．非坚持算法D．二进制指数后退算法
考题
下列关于算法的时间复杂度陈述正确的是A．算法的时间复杂度是指执行算法程序所需要的时间B．算法的时间复杂度是指算法程序的长度C．算法的时间复杂度是指算法执行过程中所需要的基本运算次数D．算法的时间复杂度是指算法程序中的指令条数
考题
解决一个问题通常有多种方法。若说一个算法“有效”是指（）A、这个算法能在一定的时间和空间资源限制内将问题解决B、这个算法能在人的反应时间内将问题解决C、这个算法比其他已知算法都更快地将问题解决D、A和C
考题
下列关于算法的时间复杂度陈述正确的是（）A、算法的时间复杂度是指执行算法程序所需要的时间B、算法的时间复杂度是指算法程序的长度C、算法的时间复杂度是指算法执行过程中所需要的基本运算次数D、算法的时间复杂度是指算法程序中的指令条数
考题
单选题在CSMA技术中，若算法规则为（1）如果介质是空闲的，则可以立即发送。（2）如果介质是忙的，则等待一个由概率分布决定的随机重发延迟后，再重复前一步骤。该算法规则为（）。A
非坚持算法B
1-坚持算法C
P-坚持算法D
CSMA/CD算法
考题
单选题关于分页管理系统的页面调度算法说法中错误的是（）。A
一个好的页面调度算法应减少和避免颠簸现象B
FIFO调度算法实现简单，选择最先进入内存的页面调出C
LRU调度算法是基于局部性原理的算法，首先调出最近一段时间未被访问过的页面D
CLOCK调度算法首先调出一段时间内被访问次数多的页面
考题
单选题关于算法的时间复杂性，下列叙述正确的是（）。A
时间复杂性是衡量一个算法优劣的唯一标准B
所有算法都与问题的规模有关，问题规模越大，时间复杂性越大C
通常不能简单地以算法运行时间度量算法的时间复杂性D
同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
考题
单选题下列属于进程调度算法的是（）。A
单向扫描调度算法B
FIFO调度算法C
电梯调度算法D
最短寻找时间优先调度算法
热门标签
最新试卷