ヒープソートにおいて、n個のデータを整列させる際の時間計算量はどれか。

2026年4月25日

ヒープの構築と要素の取り出しにそれぞれ対数時間がかかるため、全体で$O(n \log n)$となる。

逆ポーランド記法「2 3 4 * +」の結果として正しいものはどれか。

関数呼び出しの際、引数として変数の「コピー」を渡す方式を何というか。