- 搜標(biāo)題
- 搜題干
- 搜選項
問答題
【簡答題】簡述歸并排序算法和快速排序算法的分治方法。
答案：
1）歸并排序的分治是將數(shù)組從中間分開，分別對前后來那個部分進行排序，將排序后的兩個數(shù)組合并成整個數(shù)組的排序。這樣分治為遞...
你可能感興趣的試題
問答題
【簡答題】與順序查找算法相比，折半查找算法的時間復(fù)雜性有多大程度的降低？它是如何提高算法的效率的？
答案：
順序查找的時間是O（n），折半查找O（logn）降低了一個數(shù)量級。
采用分治策略，每一次比較可以排除一半的數(shù)據(jù)。
