なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
19: 2015/11/28(土)22:13:01.33 ID:R0seH/nX(8/13) AAS
クイックソートは単純な巡回とは違うだろ。
だからスタック的なメモリを必要とするかどうかだよ。
146: 2015/12/14(月)23:47:42.33 ID:S7hw1GZs(4/4) AAS
uyが言ってるのはツリーで実装されたイテレータということかな？
俺が言いたいのはツリーを巡回するイテレータなんだが？
157: 2015/12/15(火)22:42:50.33 ID:kfL23r5/(4/4) AAS
参照が木構造になってるかグラフになってるかなんて実行時に決まることじゃないのか？
251: 2015/12/24(木)20:37:54.33 ID:Hny3MC9I(1) AAS
10000倍だっておとなしいぐらい。
再帰だと落ちまくるから∞倍だって当たり前だろ。
267(2): 2015/12/26(土)18:11:47.33 ID:6n5NtJkM(2/26) AAS
>>266
そんなに実装したいのなら教えてしんぜよう。
5000万件で >>201 を実行してみたまえ。
再帰呼出しというのは効率が悪いとても頭の悪いやり方なんだよ。
281(3): 2015/12/26(土)19:14:27.33 ID:6n5NtJkM(6/26) AAS
>>278
>>201 がすべてを物語っている。
これが何よりの証拠。再帰がとてつもなく効率が悪いことを
つまびらかにしてみせた。ここに来て見てみぬふりは通用しない。
エビデンスもきちんと示されている。もはや知らぬ存ぜぬでは済まされない。
309(1): 2015/12/26(土)19:57:11.33 ID:6n5NtJkM(17/26) AAS
>>304
言ったかどうかは問題じゃない！
お前はクイックソートで1万倍の差があるのか確認したい、
それを確認する手段としてシェルでクイックソートを実装すればわかる
ということを俺は示したんだよ。それだけわかってればいいよもう！
395(1): 2015/12/27(日)15:00:09.33 ID:9aquywWv(4/33) AAS
>>393
主語がわからん
424(1): 2015/12/27(日)17:54:40.33 ID:Zmrinoji(20/40) AAS
>>422
より正確には、「再帰全てをノーコストで末尾再帰にできるわけではなく」かな。
関数がファーストクラスならCPSに変換すれば末尾再帰の形にはなる。
・・・・・・ヒープガリゴリ使うし、スタックを自前で持つのと変わらんけど。
517: 2016/01/01(金)00:50:07.33 ID:PlqvFYu0(1/5) AAS
>>516
>>422を理解出来てるのか? こりゃすげーわ。
ループを再帰の形にするときに、ループを再帰に変換すると、再帰をループに逆変換してくれるコンパイラの機能が末尾再帰?
>>422が末尾再帰を理解してない事が読み取れるだけだ。
それをお前が読み取れるという事は、同一人物以外あり得ない。
525: 2016/01/01(金)11:36:06.33 ID:wTuRpENh(1) AAS
> インバータ（Inverter）とは、
> 直流電力から交流電力を電気的に生成する（逆変換する）電源回路、
> またはその回路を持つ電力変換装置のことである。
> 逆変換回路（ぎゃくへんかんかいろ）、逆変換装置（ぎゃくへんかんそうち）などとも呼ばれる。
逆変換ｗ
605(1): uy ◆Qawu9.2l1E 2016/01/13(水)15:37:06.33 ID:KvZEN8k1(1) AAS
自分はプログラマじゃないんだよ
目的を最高効率で達成する事を念頭に置いてるスクリプトキディだ
そして複数人でプログラムを組むときに必要なノウハウなんて持ってない
そもそも自分はそういう事をしなくて良いから、生きてく上で必要無い配慮だから
周りが読みにくいとか知った事ではないし
身分がちげーんだよカス
856: 2018/12/16(日)22:56:36.33 ID:/PxsPleo(1) AAS
外部ﾘﾝｸ:xn--4gq15ldsheocf87g9uc.com
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.053s