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

填空題

在堆排序的過程中，對任一分支結點進行篩運算的時間復雜度為（），整個堆排序過程的時間復雜度為（）。

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

你可能感興趣的試題

在堆排序的過程中，對n個記錄建立初始堆需要進行（）次篩運算，由初始堆到堆排序結束，需要對樹根結點進行（）次篩運算。

答案： [n/2]；n-1

在直接選擇排序中，記錄比較次數(shù)的時間復雜度為（），記錄移動次數(shù)的時間復雜度為（）。

答案： O（n²）；O（n）