(填空题)
数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。
正确答案
答案解析
略
相似试题
(填空题)
通常考虑选用程序设计语言的因素有()、()、()、算法和数据结构的复杂性和软件开发人员的知识。
(填空题)
要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()
(填空题)
数据结构中评价算法的两个重要指标是算法的时间复杂度和()
(填空题)
算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。
(简答题)
如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序后再归并,算法的最坏时间复杂度有什么变化?
(填空题)
计算一个算法时间复杂度通常可以计算()、()或计算步骤。
(简答题)
稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。
(简答题)
已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
(单选题)
对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。