なあ、再帰関数好きな人いる？ パート3 [転載禁止]©2ch.net (914ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
217: 2015/12/23(水)12:46 ID:2bKYe5U2(1/4) AAS
>>204
bashはダイナミックスコープだから再帰の深いところでは
変数の参照に時間がかかるのかな。いまはその辺を疑ってる。
223(2): 2015/12/23(水)17:15 ID:2bKYe5U2(2/4) AAS
>>222
きったねえソースだな。どこの糞コード持ってきてんだ。
見せてやるよ、本気のクイックソートってやつをな。
void qsort(int a[], int left, int right)
{
int i, last;
if (left >= right)
return;
swap(a, left, (left + right) / 2);
last = left;
省7
226(2): 2015/12/23(水)18:11 ID:2bKYe5U2(3/4) AAS
>>225
クイックソートの最悪の時間計算量はn^2なので
データによってはとても大変なんよ。
238(1): 2015/12/23(水)23:58 ID:2bKYe5U2(4/4) AAS
>>237
あたりまえ
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.035s