要素数1024の整列済み配列から特定の値を二分探索で探すとき、最大比較回数はいくつか。

2026年4月25日

log2(1024) = 10 であり、見つからない場合を含めて最大11回となる。

根ノードから最も遠い葉までの枝の数を、木の構造において何と呼ぶか。

SQLインジェクション対策として、あらかじめSQL文の雛形をコンパイルしておく仕組みを何というか。