本题默认待查找序列为升序排列的顺序存储数组,判断以下说法的正确性。
折半查找的时间复杂度为O(logn),最坏情况下需要比对的次数等于数组的元素总数
每次查找先取出中间位置的元素比对,若目标值小于中间元素,则将后续查找范围调整为中间位置右侧的子数组
折半查找的适用前提是待查找序列逻辑上有序,且物理存储支持随机访问操作
若待查找序列中存在重复元素,折半查找将完全无法定位到目标元素的任意位置