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

2026年4月25日

指数関数の性質上、nの増加に伴い処理時間は倍増する。

文字列「ABC」のすべての部分文字列（空文字を除く）の個数はいくつか。

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