填空題

在歸并排序中，進(jìn)行每趟歸并的時(shí)間復(fù)雜度為（），整個(gè)排序過(guò)程的時(shí)間復(fù)雜度為（），空間復(fù)雜度為（）。

答案： O（n）；O（nlog₂n）；O（n）

你可能感興趣的試題

在二路歸并排序中，對(duì)n個(gè)記錄進(jìn)行歸并的趟數(shù)為（）。

答案： [log₂n]+1

假定一組記錄的排序碼為（46，79，56，38，40，80），對(duì)其進(jìn)行快速排序的過(guò)程中，對(duì)應(yīng)二叉搜索樹(shù)的深度為（），分支結(jié)點(diǎn)數(shù)為（）。

答案： 4；4