質問: 「**コンピューターはなぜ動くのか**?」の「**第5章のアルゴリズムと仲良くなる7つのポイント**」(P106)にて、**主な定番アルゴリズム**として、 表5.1 主な定番アルゴリズム 1ユーグリットの互除去 2エラトステネスのふるい 3線型探索 42分探索 5ハッシュ法 6バブル・ソート 7クイック・ソート これらの上記のアルゴリズムがあり、そのアルゴリズムの用途には大きく4つに分けて 1. 最大公約数のアルゴリズム 2. 素数のアルゴリズム 3. データ探索のアルゴリズム 4. 整列のアルゴリズム 上記の用途に分けることができますが、**特に1~2の用途については何の用途に応用できると思われますか?** 私からすれば、**1~2は「最大公約数」と「素数」を求めることだけしか用途がないと思いますが...** さらに、**3~4のアルゴリズムの用途においてのメリット・デメリット**について 3.データ探索のアルゴリズム 3線型探索 42分探索 5ハッシュ法 についての**メリット・デメリット** 4.整列のアルゴリズム 6バブル・ソート 7クイック・ソート についての**メリット・デメリット** これらを教えて頂けばと思っております。 よろしくお願いたします。 --- [追記] **6バブル・ソート 7クイック・ソート** についての**メリット・デメリット** は良くわかりました。しかし、 **探索のアルゴリズム** 3線型探索 42分探索 5ハッシュ法 のそれぞれの**メリット・デメリット**は何なんでしょうか?よろしくお願いいたします。
回答: > > 特に1~2の用途については何の用途に応用できると思われますか? > > 私からすれば、1~2は「最大公約数」と「素数」を求めることだけしか用途がないと思いますが... > > > maisumakunさんの回答もごもっともなのですが、数論の扱う領域が暗号に使えるとわかったのは最近(半世紀くらい)のことで、それ以前は単に数学的興味から研究されていたと思います(名前になっている人の古さからわかる通り、どちらも超古典です)。 だから駄目、というものではないです。面白いものであるとか、わかりやすいので初学者向けだとかの理由で、定番として紹介されてもいいでしょう。