多选题

把算法的工作量大小和实现算法所需的存储单元多少分别称为算法的()和()

A可实现性

B时间复杂度

C困难度

D计算有效性

E可行性

F高效性

G空间复杂度

正确答案

来源:www.examk.com

答案解析

算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性,算法所需存储空间大小是算法的空间复杂性。
相似试题
  • 一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和()复杂性之分。

    填空题查看答案

  • 一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。

    填空题查看答案

  • 背包问题的贪心算法所需的计算时间为()

    单选题查看答案

  • 哈弗曼编码的贪心算法所需的计算时间为()。

    单选题查看答案

  • 0-1背包问题的回溯算法所需的计算时间为()

    单选题查看答案

  • 设串长为n,模式串长为m,则KMP算法所需的附加空间为()。

    单选题查看答案

  • 在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()

    填空题查看答案

  • 一个递归算法来实现字符串逆序存储,要求不另设串存储空间。

    简答题查看答案

  • 试以顺序表作存储结构,写一实现线性表就地逆置的算法。

    简答题查看答案