(多选题)
把算法的工作量大小和实现算法所需的存储单元多少分别称为算法的()和()
A可实现性
B时间复杂度
C困难度
D计算有效性
E可行性
F高效性
G空间复杂度
正确答案
答案解析
算法的复杂性是指对一个在有限步骤内终止算法和所需存储空间大小的估计。算法的计算量是算法的时间复杂性,算法所需存储空间大小是算法的空间复杂性。
相似试题
(填空题)
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和()复杂性之分。
(填空题)
一个算法复杂性的高低体现在计算机运行该算法所需的时间和存储器资源上,因此算法的复杂性有()复杂性和空间复杂性之分。
(单选题)
背包问题的贪心算法所需的计算时间为()
(单选题)
哈弗曼编码的贪心算法所需的计算时间为()。
(单选题)
0-1背包问题的回溯算法所需的计算时间为()
(单选题)
设串长为n,模式串长为m,则KMP算法所需的附加空间为()。
(填空题)
在下述排序算法中,所需辅助存储量最多的是(),所需辅助存储量最少的是(),平均速度最快的是()
(简答题)
一个递归算法来实现字符串逆序存储,要求不另设串存储空间。
(简答题)
试以顺序表作存储结构,写一实现线性表就地逆置的算法。