0645デフォルトの名無しさん
2024/04/05(金) 14:29:35.27ID:2MlUL2HB香ばしい人物なので他の記事も見てみた。
【終了コード9】ABC079 B - Lucas Number のTLE問題(C++, 配列と再帰関数の処理速度の違い)
https://qiita.com/yaburen/items/c8e7b0c1c581db441e34
> 色々調べた結果、再帰関数はループよりは早いものの、配列に1つずつ要素をメモしておく処理よりは数倍遅いことがわかりました。
> 再帰が深くなればなるほどスタックに多数のフレームが重なり、スタックオーバーヘッドが起こるリスクも高くなります。
「再帰関数はループよりは早い」
「スタックオーバーヘッド」
CSのごく初歩的なところすっとばして42tokyo逝って糞コーダ目指してるとしか思えんのだけど、東大出てこれってひたすら残念な気持ちになるわあ。