出席票・アンケート回収数
| 10回(01/23) |
|---|
| 3コマ | 40 |
|---|
| 4コマ | 32 |
|---|
- Q: 整列アルゴリズムにはたくさん種類があるようですが、使い分けはあるのか？
- A: あります。
たとえば Wikipedia の
日本語版には12種類、
英語版には25種類の
整列(ソート)アルゴリズムが記載されています。
各々性質が違いますので
- 整列の実行にかかる時間
- 整列作業に必要な記憶装置(メモリ)の量
- 整列するデータの特性
- プログラミングの手間
などを比較検討してその時々で最適なものを選択する(最適なものがなければ新しく考える)のがその筋のプロの人達の仕事です。
我々はプロではありませんので、この講義では汎用的な整列アルゴリズム3種類について初歩的に学習するに留めました。
- Q: テストはやらないのか?
- A: けっきょくレポートのみとなりました。
- Q: 東京出身ですか？
- A: そういうことを QA に書いてほしいわけではなかったのですが…山口県です。