时间复杂度用来衡量算法所需要花的时间长短。
相似题目
-
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
-
根据不同类型小麦品种通过春化阶段所需要的温度高低和时间长短,将小麦品种分为()、()和()三种类型。
-
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
-
安全疏散距离的长短与()等因素有关,直接影响疏散所需要的时间。
-
某分析师正在实地考察应收账款部门在接受和处理付款时开展的工作,确认每项重要业务,并记录该部门开展的工作和每项任务所花的时间。该分析师所应用的是哪项工作衡量技术?()
-
设计算法时,除需要考虑时间复杂度和空间复杂度外,还要注意算法的()。
-
()指它的用户为了在预定时间收到所订货物而需要提前下单的时间长短。
-
空间复杂度用来衡量算法所需要占用的存储空间。
-
设模式串的长度为m,目标串的长度为n,当n≈m且处理只匹配一次的模式时,朴素的匹配(即子串定位函数)算法所花的时间代价可能会更为节省。( )
-
可行性研究可行性研究需要的时间长短和所研究系统的规模关系不大。
-
一个算法的时间复杂度是用该算法()的多少来度量的,一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
-
某算法的时间复杂度是O(n^2),表明该算法的()。
-
算法的时间复杂度是指()。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) , 则该算法时间复杂度为()
推荐题目
- 生产经营单位未按照规定设置安全生产管理机构或者配备安全生产管理人员的,责令限期改正,可以处()的罚款。
- 受理转帐支票业务收款员首先审核转帐支票诸要素填写的情况,并与支票进帐单进行核对,无误后在进帐单受理联上加盖个人章交复核员,复核员审核无误后登记(),并与收款单位办理签章交接手续。
- 紧急停炉如何进行?
- 监控机显示母线失压的依据有()。
- 简述整形的方法
- 魏晋南北朝早期,南匈奴迁居至中原地区北部,长城沿线一带。
- 设a=1,b=2,c=3,d=4,则表达式:a
- 男,40岁。发作性胸痛10天,多劳累时发作,偶有夜间休息时发作,休息1分钟或含速效救心丸可缓解,每天发作1—2次,否认高血压,高血脂,糖尿病,无冠心病家族史,最恰当的处理措施是()
- 女性,28 岁,腰麻下行剖官产术后,护士嘱病人去枕平卧,主要目的是 ()
- 关于静电场和恒定电场的性质,描述错误的是()