ヒープソートにおいて利用される「ヒープ」というデータ構造の定義はどれか。

2026年4月25日

親子間に特定の大小関係を持つ完全二分木をヒープと呼ぶ。

計算量が O(2^n) であるアルゴリズムにおいて、nが1増えると計算時間はどうなるか。

送信者がメッセージのハッシュ値を自身の秘密鍵で暗号化したものはどれか。