首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
顺序查找时间为O(n),折半查找时间为O(log2n),哈希法为O(1),为什么有高效率的查找方法而低效率的方法不被放弃?
顺序查找时间为O(n),折半查找时间为O(log2n),哈希法为O(1),为什么有高效率的查找方法而低效率的方法不被放弃?
admin
2014-12-25
17
问题
顺序查找时间为O(n),折半查找时间为O(log
2
n),哈希法为O(1),为什么有高效率的查找方法而低效率的方法不被放弃?
选项
答案
不同的查找方法适用的范围不同,高效率的查找方法并不是在所有情况下都比其他查找方法效率要高,而且也不是在所有情况下都可以采用。
解析
转载请注明原文地址:https://kaotiyun.com/show/LZVx777K
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
常用的WindowsServer2008默认组有Administrator组、_____、Guests组和Users组等。
当前Internet网络主要使用的IP是【】
______是一种时域划分,即将通信信道的传输信号在时域内划分为多个等长的时隙,每路信号占用不同的时隙,在时域上互不重叠,使多路信号合用单一的通信信道,从而实现信道共享。
______是指网络中的数据终端可以与其他设备根据需要任意相连,两个网络结点之间可以直接通信,也可以通过其他结点进行转接。
简述分时系统的主要目标。
在进行文件传输时,FTP的客户端和服务器之间需要建立两个并行的TCP连接:控制连接和______。
有一个单道作业的操作系统,若在一段时间内先后到达4个作业,它们的提交时间和估计运行时间见下表:设系统采用计算时间短的作业优先算法。要求:(1)列表给出4个作业的执行时间序列,包括作业开始执行时间、作业完成时间、作业周转时间。(2)计算平均作业周转时
采用可变分区方式管理主存储器时,必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后,需释放它的分区,并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区,故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
理想集成运放工作在线性区的两个特点是ip≈in≈0(虚断)和______。
已知关键字序列为{53,17,19,61,98,75,79,63,46,40},请给出利用这些关键字构造的二叉排序树。
随机试题
《中华人民共和国收养法》的施行时间是____________。
中国共产党在过渡时期总路线的主体是实现()
男性患者,26岁,聚餐后自觉肢体酸胀、麻木感,次题晨起时发现四肢无力,近端明显。查体:神志语明,脑神经(-),四肢近端肌力2级,远端4级,肌张力减低,腱反射减弱,双侧Babinski征(-)。目前认为此病的发病机制和以下哪项无关
肺心病心力衰竭时可出现以下常见症状和体征,除了
产品生命周期一般分为()。
留置权人对留置财产丧失占有或者留置权人接受债务人另行提供担保的,留置权()。
下列项目中属于政府会计中的财务会计所包含的要素有()。
已知矩阵A=,求可逆矩阵P和Q,使PAQ=B.
A、 B、 C、 D、 A
执行下面的程序段后,AL中的内容是( )。 BUF DW 1221H,5665H,0001H MOV BX,OPPSET BUF MOV AL,2 XLAT
最新回复
(
0
)