なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡
219(7): デフォルトの名無しさん [sage] 2015/12/23(水)16:35 ID:u0B3Sjd8(1)
だいたい再帰で問題が無いなんて
クイックソートで再帰が役に立たない事すら知らないってことか？
処理件数が増えたら速度の差なんて、何万倍どころじゃないし。
220: デフォルトの名無しさん [sage] 2015/12/23(水)16:37 ID:xKy7nhKt(2/2)
>>219
何が言いたいのかわからん…
221: uy ◆Qawu9.2l1E [sage] 2015/12/23(水)16:45 ID:uhnrlQdn(1)
>>219
ファーｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗｗ
222(3): デフォルトの名無しさん [] 2015/12/23(水)17:05 ID:fM9ORKUP(4/9)
>>219
じゃ、これを10000倍高速化して実証してよ。
http://svnweb.freebsd.org/base/stable/10/lib/libc/stdlib/qsort.c?revision=256281&view=markup
228: デフォルトの名無しさん [] 2015/12/23(水)18:50 ID:fM9ORKUP(6/9)
>>225
最低10000倍ね。笑
>>219
>処理件数が増えたら速度の差なんて、何万倍どころじゃないし。
あ、小学生のように0.0001万倍とか言い逃れるかも。爆笑
306: デフォルトの名無しさん [] 2015/12/26(土)19:51 ID:Igcba1qr(13/15)
>>219
親のスネかじってんじゃねーぞニート野郎
とっとと数万倍速いクイックソートの実証しろよ
357: デフォルトの名無しさん [] 2015/12/27(日)07:50 ID:hwv/tSGM(2/8)
>>356
>>219の主張を受け継いで高速化したお前が言い出しっぺ
371(1): デフォルトの名無しさん [sage] 2015/12/27(日)11:22 ID:Zmrinoji(3/40)
>>368
お前の中ではそうなんだろうな。そんな事より現実を見ろよ。
大本の彼らの主張は「クイックソートをお題にした場合に於いて再帰はループに比べて何万倍も差がでる(>>219)」
俺らの主張は「そんなに差がでることは理論的にありえない(>>286)」
であって、
ループのほうが再帰より「僅かでも」速いかどうか(>>352-353)なんざ元々議論していない。
クイックソートをやる上で比較にならないほど再帰のほうが遅くなるというならソースを出せや
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.031s