折半查找是常用的高效查找算法,下列关于其核心原理、适用条件的表述正确的是?
折半查找可以应用于任意顺序存储的线性表,不管元素是否有序
折半查找每次都通过将待查找值与查找区间的中间元素比较,将查找区间缩小为原来的一半
折半查找的时间复杂度是O(n),查找效率比顺序查找更低
折半查找既可以用顺序存储实现,也可以直接用普通单链表存储实现