なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
262: sage [] 2015/12/26(土) 15:02:23.21 ID:Igcba1qr >>254 >>222(再帰版qsort)で5000万件ソートしてみた。楽勝で終了する。 必死で再帰を否定しているバカが低知能だという事がまた証明されてしまった。 頭が悪いって本当にかわいそう。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/262
265: デフォルトの名無しさん [] 2015/12/26(土) 17:27:47.02 ID:Igcba1qr >>263 知能障害者って本当にかわいそう。 5000万件でソート出来てるってことは、「再帰はスタックあふれる」という迷信が嘘だという発想には至らないのかね。 クイックソートの深さの制御はすでに研究し尽くされてて、全然問題ないんだよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/265
266: デフォルトの名無しさん [] 2015/12/26(土) 17:37:15.54 ID:Igcba1qr あっ、繰り返し版は10000倍速いんだっけ? (爆笑) 早く実装コードみたいなあ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/266
272: デフォルトの名無しさん [] 2015/12/26(土) 18:38:59.41 ID:Igcba1qr >>267 ぷぷぷぷ 知能障害者は>>201をクイックソートと呼ぶのか? http://mevius.5ch.net/test/read.cgi/tech/1448704298/272
273: デフォルトの名無しさん [] 2015/12/26(土) 18:41:57.44 ID:Igcba1qr >>271 ミジメすぎるぞ。クイックソートのスタック消費量はlog nに抑える事が可能。 こんな基本的な事を知らないから数千万件はソート出来ない。キリッ とか、赤面な発言しちゃうんだよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/273
274: デフォルトの名無しさん [] 2015/12/26(土) 18:47:36.31 ID:Igcba1qr ちなみに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). */ http://mevius.5ch.net/test/read.cgi/tech/1448704298/274
278: デフォルトの名無しさん [] 2015/12/26(土) 19:09:41.46 ID:Igcba1qr >>275 ぷぷぷ。知能障害は本当にかわいそう。 qsortの繰り返し版は関数呼び出しの代わりに自前でスタック管理しなきゃならないんだよ。 10000倍高速化の実証コードはよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/278
282: デフォルトの名無しさん [] 2015/12/26(土) 19:14:30.05 ID:Igcba1qr >>280 何万倍も高速だっ。キリッ。 って主張してる奴に実証責任があるんだが ガイジにはわからないの? http://mevius.5ch.net/test/read.cgi/tech/1448704298/282
284: デフォルトの名無しさん [] 2015/12/26(土) 19:16:31.66 ID:Igcba1qr >>281 障害児くん 10000倍と130倍って、どっちがどれだけ大きいかわかる? http://mevius.5ch.net/test/read.cgi/tech/1448704298/284
293: デフォルトの名無しさん [] 2015/12/26(土) 19:29:40.16 ID:Igcba1qr 障害児発作を発症中 http://mevius.5ch.net/test/read.cgi/tech/1448704298/293
296: デフォルトの名無しさん [] 2015/12/26(土) 19:32:53.62 ID:Igcba1qr >>295 再帰は数万倍遅いといったお前が実証しろよ http://mevius.5ch.net/test/read.cgi/tech/1448704298/296
298: デフォルトの名無しさん [] 2015/12/26(土) 19:34:26.18 ID:Igcba1qr 1万倍高速なクイックソートはよ http://mevius.5ch.net/test/read.cgi/tech/1448704298/298
306: デフォルトの名無しさん [] 2015/12/26(土) 19:51:49.58 ID:Igcba1qr >>219 親のスネかじってんじゃねーぞニート野郎 とっとと数万倍速いクイックソートの実証しろよ http://mevius.5ch.net/test/read.cgi/tech/1448704298/306
307: デフォルトの名無しさん [] 2015/12/26(土) 19:54:34.25 ID:Igcba1qr ID:6n5NtJkMは発狂して「再帰は数万倍遅い」発言をウヤムヤにしたい模様 でも、まだ300レス。先は長いぞ。頑張れ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/307
320: デフォルトの名無しさん [] 2015/12/26(土) 20:25:46.83 ID:Igcba1qr 障害児は シェル関数呼び出しはwhileより130倍遅い と 再帰版のクイックソートは何万倍も遅い が等価らしい 必死で再帰を否定しているバカが低知能であることのエビデンスがまた一つ明らかになってしまった http://mevius.5ch.net/test/read.cgi/tech/1448704298/320
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.036s