无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

填空題

在堆排序的過(guò)程中，對(duì)任一分支結(jié)點(diǎn)進(jìn)行篩運(yùn)算的時(shí)間復(fù)雜度為（），整個(gè)堆排序過(guò)程的時(shí)間復(fù)雜度為（）。

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

你可能感興趣的試題

在堆排序的過(guò)程中，對(duì)n個(gè)記錄建立初始堆需要進(jìn)行（）次篩運(yùn)算，由初始堆到堆排序結(jié)束，需要對(duì)樹根結(jié)點(diǎn)進(jìn)行（）次篩運(yùn)算。

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

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

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