HOMELv018 ヒープソートにおいて、未整列の部分から最大値を取り出して整列済み部分へ移動させた後の再構築処理の計算量はどれか。 2026年4月25日 ヒープの高さ(log n)に比例する回数の比較で木を再構成できる。 「3つの異なる整数の中から中間値(2番目に大きい値)を求める」ために必要な比較回数の最小値はいくつか。 攻撃者が通信の途中に割り込み、送信者には受信者の、受信者には送信者のふりをする攻撃はどれか。