なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
275: デフォルトの名無しさん [] 2015/12/26(土) 19:02:41.83 ID:6n5NtJkM >>272 バカかお前は。ボウフラサイズの脳ミソしか搭載してないのか？ ただの繰り返しでさえ130倍の差があるのだから クイックソートを実装したらそれ以上の開きがあるのは自明だろうが。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/275
277: デフォルトの名無しさん [sage] 2015/12/26(土) 19:09:07.52 ID:oIXuKyHb >>275 バカはお前だ。シェルスクリプトでクイックソートを実装するなんて誰がするか。 sortプログラムを使え。 ちなみにシェルスクリプトの場合、関数呼び出しはそれ自体がスタックの深さをnとしてO(n^2)くらいの計算時間を持つっぽい。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/277
278: デフォルトの名無しさん [] 2015/12/26(土) 19:09:41.46 ID:Igcba1qr >>275 ぷぷぷ。知能障害は本当にかわいそう。 qsortの繰り返し版は関数呼び出しの代わりに自前でスタック管理しなきゃならないんだよ。 10000倍高速化の実証コードはよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/278
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.041s