日韩欧美亚洲 _ 欧美亚洲一区 _ 日本亚洲欧美 _ 亚洲精品欧美国产白袜脚足J棉袜在线观看_亚洲熟妇av一区二区三区_久久天天躁狠狠躁夜_精品众筹模特私拍在线

填空題

在歸并排序中，進行每趟歸并的時間復(fù)雜度為（），整個排序過程的時間復(fù)雜度為（），空間復(fù)雜度為（）。

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

你可能感興趣的試題

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

答案： [log₂n]+1

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

答案： 4；4