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