なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
262(1): sage [] 2015/12/26(土)15:02 ID:Igcba1qr(1/15)
>>254
>>222(再帰版qsort)で5000万件ソートしてみた。楽勝で終了する。
必死で再帰を否定しているバカが低知能だという事がまた証明されてしまった。
頭が悪いって本当にかわいそう。
265: デフォルトの名無しさん [] 2015/12/26(土)17:27 ID:Igcba1qr(2/15)
>>263
知能障害者って本当にかわいそう。
5000万件でソート出来てるってことは、「再帰はスタックあふれる」という迷信が嘘だという発想には至らないのかね。
クイックソートの深さの制御はすでに研究し尽くされてて、全然問題ないんだよ。
266(1): デフォルトの名無しさん [] 2015/12/26(土)17:37 ID:Igcba1qr(3/15)
あっ、繰り返し版は10000倍速いんだっけ? (爆笑)
早く実装コードみたいなあ。
272(1): デフォルトの名無しさん [] 2015/12/26(土)18:38 ID:Igcba1qr(4/15)
>>267
ぷぷぷぷ
知能障害者は>>201をクイックソートと呼ぶのか?
273(1): デフォルトの名無しさん [] 2015/12/26(土)18:41 ID:Igcba1qr(5/15)
>>271
ミジメすぎるぞ。クイックソートのスタック消費量はlog nに抑える事が可能。
こんな基本的な事を知らないから数千万件はソート出来ない。キリッ
とか、赤面な発言しちゃうんだよ。
274: デフォルトの名無しさん [] 2015/12/26(土)18:47 ID:Igcba1qr(6/15)
ちなみにglibcのqsort(これは非再帰)も同じ手法で自前スタックを管理してる
知能が低いって本当にかわいそう。
https://sourceware.org/git/?p=glibc.git;a=blob_plain;f=stdlib/qsort.c;h=04c25b984f74a8f738233cc6da8a738b6437833c;hb=b8079dd0d360648e4e8de48656c5c38972621072
/* The next 4 #defines implement a very fast in-line stack abstraction. */
/* The stack needs log (total_elements) entries (we could even subtract
log(MAX_THRESH)). Since total_elements has type size_t, we get as
upper bound for log (total_elements):
bits per byte (CHAR_BIT) * sizeof(size_t). */
278(1): デフォルトの名無しさん [] 2015/12/26(土)19:09 ID:Igcba1qr(7/15)
>>275
ぷぷぷ。知能障害は本当にかわいそう。
qsortの繰り返し版は関数呼び出しの代わりに自前でスタック管理しなきゃならないんだよ。
10000倍高速化の実証コードはよ。
282(1): デフォルトの名無しさん [] 2015/12/26(土)19:14 ID:Igcba1qr(8/15)
>>280
何万倍も高速だっ。キリッ。
って主張してる奴に実証責任があるんだが
ガイジにはわからないの?
284(1): デフォルトの名無しさん [] 2015/12/26(土)19:16 ID:Igcba1qr(9/15)
>>281
障害児くん
10000倍と130倍って、どっちがどれだけ大きいかわかる?
293: デフォルトの名無しさん [] 2015/12/26(土)19:29 ID:Igcba1qr(10/15)
障害児発作を発症中
296(1): デフォルトの名無しさん [] 2015/12/26(土)19:32 ID:Igcba1qr(11/15)
>>295
再帰は数万倍遅いといったお前が実証しろよ
298(1): デフォルトの名無しさん [] 2015/12/26(土)19:34 ID:Igcba1qr(12/15)
1万倍高速なクイックソートはよ
306: デフォルトの名無しさん [] 2015/12/26(土)19:51 ID:Igcba1qr(13/15)
>>219
親のスネかじってんじゃねーぞニート野郎
とっとと数万倍速いクイックソートの実証しろよ
307: デフォルトの名無しさん [] 2015/12/26(土)19:54 ID:Igcba1qr(14/15)
ID:6n5NtJkMは発狂して「再帰は数万倍遅い」発言をウヤムヤにしたい模様
でも、まだ300レス。先は長いぞ。頑張れ。
320: デフォルトの名無しさん [] 2015/12/26(土)20:25 ID:Igcba1qr(15/15)
障害児は
シェル関数呼び出しはwhileより130倍遅い
と
再帰版のクイックソートは何万倍も遅い
が等価らしい
必死で再帰を否定しているバカが低知能であることのエビデンスがまた一つ明らかになってしまった
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.028s