技術士第一次試験 専門科目情報工学部門 H25

$x$ を $n$ 乗するべき乗関数 power(x, n) をC言語で実装したい。べき乗を分解して、$O(n)$ の計算量を $O(\log_2 n)$ まで削減する実装として、画像の空欄に入る最も適切なものはどれか。ただし、$n$ は0以上の整数とする。

①

②

③

④

⑤