网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
一个算法的________是该算法的时向耗费，它是该算法所求问题规模n的函数．
参考答案
更多 “ 一个算法的________是该算法的时向耗费，它是该算法所求问题规模n的函数． ” 相关考题
考题
()，也称为单向散列函数、杂凑函数、HASH算法。它通过一个单向数学函数，将任意长度的一块数据转换为一个定长的、不可逆转的数据。A：对称式加密算法B：非对称式加密算法C：DES算法D：哈西算法
考题
A算法的时间复杂度为O(n^3),B算法的时间复杂度为O(2n),则说明()。
A对于任何的数据量，A算法的时间开销都比B算法小B随着问题规模n的增大，A算法比B算法有效C随着问题规模n的增大，B算法比A算法有效D对于任何数据量，B算法的时间开销都比A算法小
考题
设求解某问题的递归算法如下： F(int n){ if n==1{ Move(1); } else{ F(n-1); Move(n); F(n-1); } } 求解该算法的计算时间时，仅考虑算法Move所进行的计算为主要计算，且Move为常数级算法，设算法Move的计算时间为k，当n=5时，算法F的计算时间为(42)。A．7kB．15kC．31kD．63k
考题
● 若某算法在问题规模为 n 时，其基本操作的重复次数可由下式表示，则该算法的时间复杂度为 （64） 。（64）A. O(n) B. O(n2) C. O(logn) D. O(nlogn)
考题
关于概率算法，下述说法中错误的是(15)。A．数值概率算法所求得的往往是近似解，且精度随着计算时间的增长而不断提高，常用于数值计算B．舍伍德算法能求得问题的一个解，但未必正确，正确的概率随着计算时间的增加而提高，通常用于求问题的精确解C．若能用拉斯维加斯算法求得一个解，那么它一定正确，其找到解的概率也随着计算时间的增加而提高D．蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性
考题
以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间；Ⅱ，在相同的规模n下，复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法；Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界；Ⅳ，同一个算法，实现语言的级别越高，执行效率就越低。A.Ⅰ
B.Ⅰ和Ⅱ
C.Ⅰ和Ⅳ
D.Ⅲ
考题
已知算法A的运行时间函数为T（n）=8T（n/2）+n2，其中n表示问题的规模，另已知算法B的运行时间函数为T（n）=XT（n/4）+n2，其中n表示问题的规模。对充分大的n，若要算法B比算法A快，则X的最大值为（ ）。A.15
B.17
C.63
D.65
考题
遗传算法先把问题的每个可能的解按某种形式进行编码，编码后的解称为“染色体”，随机选择N个“染色体”构成初始种群，再按照预定的（）对每个“染色体”计算适应值。A、检测算法B、检测函数C、评价函数D、评价算法
考题
下列组成软件的说法正确的是：（）。A、类是组成软件结构的基本元素，它是数据说明和算法的集合B、函数是组成软件结构的基本元素，它是数据说明和算法的集合C、对象是组成软件结构的基本元素，它是数据说明和算法的集合D、模块是组成软件结构的基本元素，它是数据说明和算法的集合
考题
多选题A*算法求解问题时，出现重复扩展节点问题的原因（）A如果h函数定义不合理，则当扩展一个节点时，不一定就找到了从初始节点到该节点的最优路径，就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时，则一定会被多次扩展。Ch（n）≤h*（n）。DA*算法效率低。
考题
单选题关于算法的时间复杂性，下列叙述正确的是（）。A
时间复杂性是衡量一个算法优劣的唯一标准B
所有算法都与问题的规模有关，问题规模越大，时间复杂性越大C
通常不能简单地以算法运行时间度量算法的时间复杂性D
同一个算法可以编写为不同的程序，程序的执行时间不同，因此一个算法有多种不同的时间复杂性
热门标签
最新试卷
