ヒープソートにおいて、未整列の部分から最大値を取り出して整列済み部分へ移動させた後の再構築処理の計算量はどれか。

ヒープの高さ(log n)に比例する回数の比較で木を再構成できる。