填空题

数据结构算法中,通常用时间复杂度和()两种方法衡量其效率。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 通常考虑选用程序设计语言的因素有()、()、()、算法和数据结构的复杂性和软件开发人员的知识。

    填空题查看答案

  • 要求在n个数据元素中找值最大的元素,其基本操作为元素间的比较。算法的时间复杂度为()

    填空题查看答案

  • 数据结构中评价算法的两个重要指标是算法的时间复杂度和()

    填空题查看答案

  • 算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法。

    填空题查看答案

  • 如果修改归并排序算法,将数组分成1/3和2/3大小不等的两部分,分别排序后再归并,算法的最坏时间复杂度有什么变化?

    简答题查看答案

  • 计算一个算法时间复杂度通常可以计算()、()或计算步骤。

    填空题查看答案

  • 稀疏多项式采用的顺序存储结构SqPoly定义为: 采用上题给定的条件和存储结构,编写求P(x)=Pn1(x)-Pn2(x)的算法,将结果多项式存放在新辟的空间中,并分析你的算法的时间复杂度。

    简答题查看答案

  • 已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。

    简答题查看答案

  • 对顺序表上的插入、删除算法的时间复杂性分析来说,通常以()为标准操作来考虑。

    单选题查看答案