问答题 顺序检索、二分检索、哈希(散列)检索的时间分别为O(n)、O(log 2 n)、O(1)。既然有了高效的检素方法,为什么低效的方法还不放弃?【北京邮电大学1993一、2(5分)】
【正确答案】正确答案:时间复杂度是判断检索方法的一个重要指标,但不是唯一指标。使用什么检索方法要综合考虑。哈希检索时间复杂度为O(1),查找速度最快,但需构建哈希函数,设计解决冲突的方法;二分检索时间复杂度为O(log 2 n),需要元素有序且顺序存储,排序操作的时间开销大;顺时检索时间复杂度最差为O(n),但对检索表无要求,数据有序无序均可,在数据量较小时使用方便。
【答案解析】