影响一个算法(或程序)时间效率的主要因素有以下几点:
① 算法涉及的问题的规模大小;
② 编译程序功能的强弱以及所产生的机器代码质量的优劣;
③ 机器执行一条指令的时间长短;
④ 算法(或程序)中诸如循环语句的那些关键语句的执行次数。
其中,在很多情况下,因素④与因素①密切相关,它们是与算法(或程序)本身直接有关的因素。
(简答题)
简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。
正确答案
答案解析
略
相似试题
(简答题)
试分析蜗杆传动传动效率的影响因素及影响情况。
(简答题)
我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。
(判断题)
影响润滑油粘度的主要因素是温度和压力。
(单选题)
对于受循环变应力作用的零件,影响疲劳破坏的主要因素是()
(单选题)
在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()
(单选题)
算法分析的主要任务是分析()。
(简答题)
对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?
(单选题)
下面关于内排序方法的时间效率的叙述中,正确的是()。
(简答题)
下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。 请在算法的空白处(方框内)填入必要的内容,使算法完整。