问答题什么是算法分析？算法分析主要考虑哪几方面的内容？

题目

问答题

什么是算法分析？算法分析主要考虑哪几方面的内容？

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

算法的复杂性分析主要是分析算法的什么耗费情况?

参考答案：算法的复杂性是算法运行所需要的计算机资源的耗费量，需要的时间资源的耗费量称作时间复杂性。

第2题：

目前常用的磁盘调度算法有哪几种?每种算法优先考虑的问题是什么?

答案：目前常用的磁盘调度算法有先来先服务、最短寻道时间优先及扫描等算法。(1)先来先服务算法优先考虑进程请求访问磁盘的先后次序；(2)最短寻道时间优先算法优先考虑要求访问的磁道与当前磁头所在磁道距离是否最近；(3)扫描算法考虑欲访问的磁道与当前磁道间的距离，更优先考虑磁头当前的移动方向。

第3题：

算法分析是指()。

A.分析算法的正确性

B.分析算法的可读性

C.分析算法的健壮性

D.分析算法的时空性能

参考答案：D

第4题：

用贪心算法设计0-1背包问题。要求：说明所使用的算法策略；写出算法实现的主要步骤；分析算法的时间。

正确答案: 首先计算每种物品单位重量的价值Vi/Wi，然后，依贪心选择策略，将尽可能多的单位重量价值最高的物品装入背包。若将这种物品全部装入背包后，背包内的物品总重量未超过C，则选择单位重量价值次高的物品并尽可能多地装入背包。依此策略一直地进行下去，直到背包装满为止。
具体算法可描述如下：
void Knapsack（int n，float M，float v[]，float w[]，float x[]）
{Sort（n，v，w）；
int i；
for（i=1；i<=n；i++） x[i]=0；
float c=M；
for（i=1；i<=n；i++）
{if（w[i]>c） break；
x[i]=1；
c-=w[i]；
}
if（i<=n）x[i]=c/w[i]；
}

第5题：

算法分析的目的是（）

A、找出数据结构的合理性
B、研究算法中输入和输出的关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性

正确答案:C

第6题：

算法分析的目的是( )。 A.找出数据结构的合理性B.找出算法中输入和输出之间的关系SX

算法分析的目的是（）。

A.找出数据结构的合理性

B.找出算法中输入和输出之间的关系

C.分析算法的易懂性和可靠性

D.分析算法的效率以求改进

正确答案：D
D。【解析】算法分析是指对一个算法的运行时间和占用空间做定量的分析，计算相应的数量级，并用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。

第7题：

算法分析的主要任务是分析（）。

A、算法的执行效率与问题规模之间的关系
B、算法中是否存在语法错误
C、算法的功能是否符合设计要求
D、算法是否具有较好的可读性

正确答案:A

第8题：

算法分析的目的是(30)。

A．找出数据结构的合理性

B．研究算法中的输入腧出关系

C．分析算法的效率以求改进

D．分析算法的易读性

正确答案：C
解析：本题考查我们对算法的认识。算法是在有限步骤内求解某一问题所使用的一组定义明确的规则，算法分析是对具体算法的效率、复杂度等问题进行研究，以求得效率更高的算法。

第9题：

双代号网络计划时间参数计算的主要方法有（　）。

A、电算法
B、分析计算法
C、表上计算法
D、通路计算法
E、矩阵计算法

正确答案:A,B,C,E

第10题：

计算车站通过能力的方法主要有分析计算法和图解计算法。

正确答案:正确

什么是算法分析？算法分析主要考虑哪几方面的内容？

题目

相似问题和答案

更多相关问题

相关内容