与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
题目
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？
相似考题
参考答案和解析
正确答案:
顺序查找的时间是O（n），折半查找O（logn）降低了一个数量级。
采用分治策略，每一次比较可以排除一半的数据。
采用分治策略，每一次比较可以排除一半的数据。
与顺序查找算法相比，折半查找算法的时间复杂性有多大程度的降低？它是如何提高算法的效率的？