能够在链接存储的有序表上进行折半查找，其时间复杂度与在顺序存储的有序表上相同。

中国大学MOOC: 基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。 7.有序的线性表无论如何存储,都能采用折半查找 (判断题) 折半查找法可以在有序的双向链表上进行。( ) 单链表的插入操作其时间复杂度为（? ? ?）。 顺序查找的时间复杂度为（） 顺序查找的时间复杂度是（ ） 使用折半方法进行查找的表是一个有序表（） 对于长度为n的线性表，若进行顺序查找，则时间复杂度为 【1】 。 在分析算法时，其时间复杂度是__的函数 在分析算法时，其时间复杂度是__的函数（） 采用分治法实现合并排序，其时间复杂度为（） 将长度为n的单链表链接在长度为m的单链表之后的算法，其时间复杂度为（） 折半查找只适用于（）的有序表 Hash表是用于数据存储的一种有效的数据结构，Hash表的查找复杂度依赖于Hash值算法的有效性，在最好的情况下，Hash表的查找复杂度为()。 Hash 表示用于数据存储的一种有效的数据结构，Hash 表等查找复杂度依赖于Hash 值算法的有效性，在最好的情况下，Hash 表的查找复杂度为（ ）。 折半查找只适用于有序表,包括有序的顺序表和链表 二分查找算法的时间复杂度是（） 线性表只要以（）方式存储就能进行折半查找 折半查找的先决条件：表中结点按关键字有序，且顺序(一维数组)存储。() 算法复杂度主要包括时间复杂度和复杂度