なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1448704298/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
必死ﾁｪｯｶｰ(本家)
(べ)
自ID
ﾚｽ栞
あぼーん
217: デフォルトの名無しさん [] 2015/12/23(水) 12:46:44.21 ID:2bKYe5U2 >>204 bashはダイナミックスコープだから再帰の深いところでは 変数の参照に時間がかかるのかな。いまはその辺を疑ってる。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/217
223: デフォルトの名無しさん [] 2015/12/23(水) 17:15:03.86 ID:2bKYe5U2 >>222 きったねえソースだな。どこの糞コード持ってきてんだ。 見せてやるよ、本気のクイックソートってやつをな。 void qsort(int a[], int left, int right) { int i, last; if (left >= right) return; swap(a, left, (left + right) / 2); last = left; for (i = left + 1; i <= right; i++) if(a[i] < a[left]) swap(a, ++last, i); swap(a, left, last); qsort(a, left, last - 1); qsort(a, last + 1, right); } http://mevius.5ch.net/test/read.cgi/tech/1448704298/223
226: デフォルトの名無しさん [] 2015/12/23(水) 18:11:01.01 ID:2bKYe5U2 >>225 クイックソートの最悪の時間計算量はn^2なので データによってはとても大変なんよ。 http://mevius.5ch.net/test/read.cgi/tech/1448704298/226
238: デフォルトの名無しさん [] 2015/12/23(水) 23:58:42.12 ID:2bKYe5U2 >>237 あたりまえ http://mevius.5ch.net/test/read.cgi/tech/1448704298/238
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s