一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.

一个算法的________是该算法的时向耗费,它是该算法所求问题规模n的函数.


相关考题:

当处理器数量不变时,随着问题规模增大,加速比____。 A、所有算法都增大B、所有算法都减小C、代价最优算法都增大D、代价最优算法都减小

当问题的规模n趋向无穷大时,算法执行时间T(n)的数量级被称为算法的时间复杂度。() 此题为判断题(对,错)。

解决隐马模型中预测问题的算法是()A.前向算法B.后向算法C.Baum-Welch算法D.维特比算法

(),也称为单向散列函数、杂凑函数、HASH算法。它通过一个单向数学函数,将任意长度的一块数据转换为一个定长的、不可逆转的数据。A:对称式加密算法B:非对称式加密算法C:DES算法D:哈西算法

如果某一类问题存在算法,并且构造出这个算法,就一定能求出该问题的精确解。()

简述n皇后算法的place函数的功能。

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无关时,则表示为 【】

● 若某算法在问题规模为 n 时,其基本操作的重复次数可由下式表示,则该算法的时间复杂度为 (64) 。(64)A. O(n) B. O(n2) C. O(logn) D. O(nlogn)

若n表示问题的规模、O(f(n))表示算法的时间复杂度随n变化的增长趋势,则算法时间复杂度最小的是(59)。A.O(n2)B.O(n)C.O(logn)D.O(nlogn)

关于概率算法,下述说法中错误的是(15)。A.数值概率算法所求得的往往是近似解,且精度随着计算时间的增长而不断提高,常用于数值计算B.舍伍德算法能求得问题的一个解,但未必正确,正确的概率随着计算时间的增加而提高,通常用于求问题的精确解C.若能用拉斯维加斯算法求得一个解,那么它一定正确,其找到解的概率也随着计算时间的增加而提高D.蒙特卡罗算法的缺点就是无法有效地判断所求解的正确性

DSS 数字签名标准的核心是数字签名算法DSA,该签名算法中杂凑函数采用的是()。A.SHALB.MDSC.MD4D.SHA2

以下有关算法的说法错误的是()。Ⅰ.算法原地工作的含义是指不需要任何额外的辅助空间;Ⅱ,在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法;Ⅲ.所谓最坏时间复杂度是指最坏情况下估算算法执行时间的一个上界;Ⅳ,同一个算法,实现语言的级别越高,执行效率就越低。A.ⅠB.Ⅰ和ⅡC.Ⅰ和ⅣD.Ⅲ

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,则该算法的时间复杂度为( )A.θ(n)B.θ(nlgn)C.θ(n2)D.θ(n3)

已知算法A的运行时间函数为T(n)=8T(n/2)+n2,其中n表示问题的规模,另已知算法B的运行时间函数为T(n)=XT(n/4)+n2,其中n表示问题的规模。对充分大的n,若要算法B比算法A快,则X的最大值为( )。A.15B.17C.63D.65

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A、深度优先算法B、宽度优先算法C、盲搜索算法D、A算法

遗传算法先把问题的每个可能的解按某种形式进行编码,编码后的解称为“染色体”,随机选择N个“染色体”构成初始种群,再按照预定的()对每个“染色体”计算适应值。A、检测算法B、检测函数C、评价函数D、评价算法

问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。

下列组成软件的说法正确的是:()。A、类是组成软件结构的基本元素,它是数据说明和算法的集合B、函数是组成软件结构的基本元素,它是数据说明和算法的集合C、对象是组成软件结构的基本元素,它是数据说明和算法的集合D、模块是组成软件结构的基本元素,它是数据说明和算法的集合

PGP使用混合加密算法,它是由一个对称加密算法()和一个非对称加密算法()实现数据的加密。

填空题问题的()是该问题可用动态规划算法或贪心算法求解的关键特征。

多选题A*算法求解问题时,出现重复扩展节点问题的原因()A如果h函数定义不合理,则当扩展一个节点时,不一定就找到了从初始节点到该节点的最优路径,就有可能被多次扩展。B特别是如果这样的节点处于问题的最优解路径上时,则一定会被多次扩展。Ch(n)≤h*(n)。DA*算法效率低。

单选题利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()A深度优先算法B宽度优先算法C盲搜索算法DA算法

单选题关于算法的时间复杂性,下列叙述正确的是()。A时间复杂性是衡量一个算法优劣的唯一标准B所有算法都与问题的规模有关,问题规模越大,时间复杂性越大C通常不能简单地以算法运行时间度量算法的时间复杂性D同一个算法可以编写为不同的程序,程序的执行时间不同,因此一个算法有多种不同的时间复杂性