n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
根据不同类型小麦品种通过春化阶段所需要的温度高低和时间长短,将小麦品种分为()、()和()三种类型。
安全疏散距离的长短与()等因素有关,直接影响疏散所需要的时间。
某分析师正在实地考察应收账款部门在接受和处理付款时开展的工作,确认每项重要业务,并记录该部门开展的工作和每项任务所花的时间。该分析师所应用的是哪项工作衡量技术?()
设计算法时,除需要考虑时间复杂度和空间复杂度外,还要注意算法的()。
()指它的用户为了在预定时间收到所订货物而需要提前下单的时间长短。
空间复杂度用来衡量算法所需要占用的存储空间。
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
可行性研究可行性研究需要的时间长短和所研究系统的规模关系不大。
一个算法的时间复杂度是用该算法()的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
算法的时间复杂度是指()。A.执行算法程序所需要的时间B.算法程序的长度C.算法执行过程中所需要的
实现算法所需要的存储单元的多少称为()。A.空间复杂度B.可实现性C.时间复杂度D.困难度
【判断题】设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。
估算下列程序段所代表算法的时间复杂度。 程序段: t=1; m=0; for(k=1; k<=n; k++) { t=t*2; for(j=t; j<=n; j++) m++; }
算法时间复杂度的分析通常有两种方法,即()和()的方法,通常我们对算法求时间复杂度时,采用后一种方法
14、某算法的时间复杂度为O(n2)。若该算法在规模为n的数据集上,运行时间为10秒;如果数据规模扩大为2n,该算法大约需要运行()
考查教材9.4.1节介绍的基本桶排序算法。若采用习题[9-11]中的技巧,可将其中散列表初始化所需的时间从O(M)优化至常数。a)算法的整体时间复杂度,是否因此亦有所改进?b)空间方面,需要付出多大的代价?是否会影响到渐进的空间复杂度?
在本课程的学习中还需要掌握算法基本的时间复杂度与空间复杂度的分析方法,能够设计出求解问题的高效算法()
考查如教材76页代码3.14所示的List::deduplicate()算法。a)给出其中循环体所具有的不变性,并通过数学归纳予以证明;b)试举例说明,该算法在最好情况下仅需o(n)时间;c)试改进该算法,使其时间复杂度降至o(nlogn);d)o(nlogn)的效率是否还有改进的余地?为什么?
一个算法的优劣可以用空间复杂度与时间复杂度来衡量。()
在一个单链表中删除p所指向结点的后继结点时,其算法的时间复杂度为()。
某算法计算时间表示为递推关系式: T(N)=N+T(N/2) , 则该算法时间复杂度为()
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用(1)排序算法最好,时间复杂度为(2)。2、____
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3,4,6,8,7)。在这种情况下,采用()排序算法最好,时间复杂度为(请作答此空)