- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】與順序查找算法相比，折半查找算法的時間復(fù)雜性有多大程度的降低？它是如何提高算法的效率的？
答案：
順序查找的時間是O（n），折半查找O（logn）降低了一個數(shù)量級。
采用分治策略，每一次比較可以排除一半的數(shù)據(jù)。
