問答題

【簡答題】與順序查找算法相比，折半查找算法的時間復雜性有多大程度的降低？它是如何提高算法的效率的？

答案：

順序查找的時間是O（n），折半查找O（logn）降低了一個數(shù)量級。
采用分治策略，每一次比較可以排除一半的數(shù)據(jù)。
微信掃碼免費搜題