折半查找的时间复杂性为（）

猜你喜欢

• 折半查找方法适用于按值有序的线性链表的查找。
• 折半搜索与二叉排序树的时间性能（）。
• 有一个长度为10的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。
• 在顺序查找、折半查找、哈希表查找3种方法中，平均查找长度与结点个数n无关的查找方法是折半查找。（）
• 有一个长度为12的有序表，按折半查找对该表进行查找，在等概率情况下查找成功的平均比较次数为（）。