おっさんになってから通信大学に入った (968ﾚｽ)
上
下
前
次
1-
新
246
: 2024/01/13(土)09:25
AA×
>>242
>>181
>>243
[
240
|320|
480
|
600
|
原寸
|
GIF
|
べ
|
ﾚｽ栞
|
ﾚｽ消
]
246: [sage] 2024/01/13(土) 09:25:47.49 >>242 君が>>181と言う前提で説明するが「クイックソート」のアルゴリズムは「二重for文」と別物 「クイックソート」の再帰的アルゴリズムが理解できれば「プログラマ」としての素養は十分だ 「二重for文」だと計算量がデータ数の「二乗」に比例するが「クイックソート」だとLOG２の比例なので 処理データが適合すれば速いけど再帰的アルゴリズムなのでスタックを破壊する可能性もあって 現実的には使わない方が懸命だ。また「二重for文」で間に合うのに何故「再帰」にするのかと 言う疑問もある。因みに俺の疑問だったけど、そこが理解できれば再帰的アルゴリズムも何とか理解できた その他でデータを管理する際にインデックス（ISAM構造）付きなら速いので再帰的アルゴリズムは 理解していた方が良い、ただし普通の頭では容易に理解できないことも確かで、相応の時間が必要 尚、他スレでも出ていたが「順次、分岐、繰り返し」構造をまずは理解するが吉、大半はそれで済む それで俺からの質問だけど、君の年齢は？ >>243 第二外国語の授業は新幹線のような速さだと思った、せいぜい快速にしろと http://medaka.5ch.net/test/read.cgi/prog/1701159414/246
君がと言う前提で説明するがクイックソートのアルゴリズムは二重文と別物 クイックソートの再帰的アルゴリズムが理解できればプログラマとしての素養は十分だ 二重文だと計算量がデータ数の二乗に比例するがクイックソートだと２の比例なので 処理データが適合すれば速いけど再帰的アルゴリズムなのでスタックを破壊する可能性もあって 現実的には使わない方が懸命だまた二重文で間に合うのに何故再帰にするのかと 言う疑問もある因みに俺の疑問だったけどそこが理解できれば再帰的アルゴリズムも何とか理解できた その他でデータを管理する際にインデックス構造付きなら速いので再帰的アルゴリズムは 理解していた方が良いただし普通の頭では容易に理解できないことも確かで相応の時間が必要 尚他スレでも出ていたが順次分岐繰り返し構造をまずは理解するが吉大半はそれで済む それで俺からの質問だけど君の年齢は？ 第二外国語の授業は新幹線のような速さだと思ったせいぜい快速にしろと
上
下
前
次
1-
新
書
関
写
板
覧
索
設
栞
歴
あと 722 ﾚｽあります
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
ぬこの手
ぬこTOP
0.034s