简答题

简要列出影响一个算法时间效率的主要因素,并指出其中与算法本身直接有关的因素。

正确答案

影响一个算法(或程序)时间效率的主要因素有以下几点:
① 算法涉及的问题的规模大小;
② 编译程序功能的强弱以及所产生的机器代码质量的优劣;
③ 机器执行一条指令的时间长短;
④ 算法(或程序)中诸如循环语句的那些关键语句的执行次数。
其中,在很多情况下,因素④与因素①密切相关,它们是与算法(或程序)本身直接有关的因素。

答案解析

相似试题
  • 试分析蜗杆传动传动效率的影响因素及影响情况。

    简答题查看答案

  • 我们通常采用大O形式来表示算法的时间复杂度。例如,在一个长度为n的顺序表中顺序查找一个数据元素的过程的时间复杂度为O(n),其中,n表示问题的规模。那么,O(1)表示什么?请举出一个例子加以说明。

    简答题查看答案

  • 影响润滑油粘度的主要因素是温度和压力。

    判断题查看答案

  • 对于受循环变应力作用的零件,影响疲劳破坏的主要因素是()

    单选题查看答案

  • 在各种进程调度算法中,若所有进程同时到达,则平均等待时间最短的是()

    单选题查看答案

  • 算法分析的主要任务是分析()。

    单选题查看答案

  • 对于一个带权连通图,在什么情况下,利用普里姆(Prim)算法与利用克鲁斯卡尔(Kruskal)算法可能生成不同的最小生成树?

    简答题查看答案

  • 下面关于内排序方法的时间效率的叙述中,正确的是()。

    单选题查看答案

  • 下面算法的功能是依次打印十进制数num对应的八进制形式的各位数字。算法中用到了一个采用链式存储结构的堆栈。  请在算法的空白处(方框内)填入必要的内容,使算法完整。

    简答题查看答案