関数型言語は何故普及しないのかを考える
■ このスレッドは過去ログ倉庫に格納されています
0796デフォルトの名無しさん
2010/12/26(日) 10:43:50クイックソートあたりだと空間計算量がO(log n)だから再帰でも問題に
なりにくいけど、空間計算量がO(n)以上なら、わりと簡単に
スタックオーバーフローするでしょう
上で出てたpythonとか、デフォルトの再帰リミットは高々1000ですよ
1000回なんてループで回すならなんてことのない数字だけど
■ このスレッドは過去ログ倉庫に格納されています