[過去ﾛｸﾞ]
【paiza】コーディング転職 8社目【AtCoderJobs】 (1002ﾚｽ)
上
下
前
次
1-
新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
589
: 2019/12/16(月)22:45
AA×
[240|
320
|
480
|
600
|
100%
|
JPG
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
589: [] 2019/12/16(月) 22:45:53.60 >> 深い再帰は遅いって言ってる人がいた そのあたりそんなに詳しくないが 競プロあたりではそんなにシビアなのか？ ここで言っている「深い再帰」は、 おそらく関数呼び出しの回数が無茶苦茶多い ことになるという事だと思う。 wikiの呼出規約にちょろっと書いてあるけど 丁寧には書いてないね 「また各レジスタを、呼び出し側とサブルーチンのどちらの側が 保存するか、等といった取決めの集まりである」 説明これだけだもん。 プログラムはレジスタを使用して動いているけど、 関数を呼びました。関数が終了して戻ってきました この時にレジスタの値が元の状態に戻っていないと まともに動けない。 だから関数呼び出しのたびにレジスタをスタックに保存して 関数思ったら元に戻してとかする。 もう、これは「呼出規約」というお約束で決まっているので、 こればっかりはどうしようもない。 他にもwikiのコールスタックあたりに書いてあるが 関数呼び出しにはいろいろと細々した処理が入ってくる 普通のプログラムしてる分には気にする必要は無いが 競プロだと問題になってくるのかもしれん。そのあたりは知らんが。 http://medaka.5ch.net/test/read.cgi/prog/1570630108/589
深い再帰は遅いって言ってる人がいた そのあたりそんなに詳しくないが 競プロあたりではそんなにシビアなのか？ ここで言っている深い再帰は おそらく関数呼び出しの回数が無茶苦茶多い ことになるという事だと思う の呼出規約にちょろっと書いてあるけど 丁寧には書いてないね また各レジスタを呼び出し側とサブルーチンのどちらの側が 保存するか等といった取決めの集まりである 説明これだけだもん プログラムはレジスタを使用して動いているけど 関数を呼びました関数が終了して戻ってきました この時にレジスタの値が元の状態に戻っていないと まともに動けない だから関数呼び出しのたびにレジスタをスタックに保存して 関数思ったら元に戻してとかする もうこれは呼出規約というお約束で決まっているので こればっかりはどうしようもない 他にものコールスタックあたりに書いてあるが 関数呼び出しにはいろいろと細した処理が入ってくる 普通のプログラムしてる分には気にする必要は無いが 競プロだと問題になってくるのかもしれんそのあたりは知らんが
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 413 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.053s