ヒープソートにおいて、n個のデータをソートする平均時間計算量はどれか。

ヒープの構築と要素の取り出しにそれぞれ対数時間がかかるためn log nとなる。

関連記事

関連記事はありません。