おっさんになってから通信大学に入った (965ﾚｽ)
上下前次1-新
246: 2024/01/13(土)09:25 AAS
>>242
君が>>181と言う前提で説明するが「クイックソート」のアルゴリズムは「二重for文」と別物
「クイックソート」の再帰的アルゴリズムが理解できれば「プログラマ」としての素養は十分だ
「二重for文」だと計算量がデータ数の「二乗」に比例するが「クイックソート」だとLOG２の比例なので
処理データが適合すれば速いけど再帰的アルゴリズムなのでスタックを破壊する可能性もあって
現実的には使わない方が懸命だ。また「二重for文」で間に合うのに何故「再帰」にするのかと
言う疑問もある。因みに俺の疑問だったけど、そこが理解できれば再帰的アルゴリズムも何とか理解できた
省6
上下前次1-新書関写板覧索設栞歴
あと 719 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.007s