【過去問解答解説】サポートページ

(5)の解答を修正。$\sin$と$\cos$の変換対に$n$が含まれてしまっていました。

大問1 (2)の解答を修正。クイックセレクトでは分割後の集合の一方だけに再帰を適用すればよいので，計算量は$O(n\log n)$ではなく$O(n)$となります。

大問3 設問4の解答を修正。DPテーブルに計算間違いがありました。

大問3 設問5 (2)の解答を修正。場合分けが適切ではありませんでした。

大問1 (1)で値域に関する解答を追加。

設問3の解答を修正。括り出す項の符号が負ではなく正でした。

設問1 (1)の解答を修正。$a=0$のケースを間違えていました。

設問2 (2)の解答を修正。$2$を括り出すのを忘れていました。

(1)の解答を修正。bはピボット右側に並べる要素のインデックスを表します。

クイックソートの平均時間量を$O(n)$とtypoしていました。正しくは$O(n\log n)$です。

大問1の解答を全面的に修正。$M(m,n)$の$m$と$n$を逆にしていました。

大問2 設問3の解答を修正。クイックソートの最悪ケースの具体例が不適切でした。

設問1 (1)の解答を修正。aは左右の配列に対する条件でした。

設問1 (2)の解答を修正。Lが優先されることを考慮しきれていませんでした。

設問2 (2)の解答を修正。画像中の不一致な箇所が不適切でした。

設問2 (2)-(4)の解答を修正。伝達関数の計算ミスがありました。

設問1の解答を全面的に修正。DTFTとDFTを混同していました。

設問2 (1)の解答を修正。ナイキスト周波数とエイリアシングの考慮漏れがありました。

設問2 (1)の解答を修正。単位ベクトル$\vt$の$y$成分にtypoがありました。

設問1 (2)の解答を修正。連立方程式の解が不適切でした。

(2.1)の解答を修正。変数変換の計算ミスがありました。

設問1 (2)の解答を修正。行列の因数分解を行うことは不適切でした。

設問1 (1)の解答を修正。$\log n$の収束性を吟味せずに和と極限を交換していました。

設問2 (3)の解答を修正。陰関数の求積方法が不適切でした。