アルゴリズム

インスタントラーメンを作るとき、鍋に水を550ml注ぎ、火をつけてお湯が沸騰したら麺と粉末スープを入れ、さらに4分30秒煮込んでから火を止める、という手順を踏みますよね。このように、ある目的を達成するために順番通りに進めていく段階的な手順こそがアルゴリズムです。

コンピュータに指示を出すときもまったく同じです。コンピュータは「お湯を適量入れて美味しく作って」といった曖昧な指示を理解できません。その代わりに、「水を550ミリリットル注ぐ」「お湯が100度に達したら麺を入れる」といった、具体的で順序の明確なルールを与えて初めて動いてくれます。

こうした命令の手順が途中で1つでも狂ったり抜け落ちたりすると、コンピュータは停止したり、見当違いな結果を出したりしてしまいます。そのため、解決したい問題を小さな単位に分解し、前後の論理が正しく噛み合うように順序を整える作業がアルゴリズム設計の基本となります。

分厚い辞書から特定の言葉を探すとき、最初のページから最後のページまで1枚ずつめくっていく方法があります。一方で、辞書をちょうど真ん中で開き、探している言葉が前半にあるか後半にあるかを確認しながら、調べる範囲を半分ずつ絞り込んでいく方法もあります。

どちらの方法でも、最終的には探している言葉を見つけられます。しかし、かかる時間と労力には圧倒的な差が生まれます。最初の方法（線形探索）では、掲載語が10万語あれば最大で10万回めくらなければなりませんが、半分ずつ絞り込む方法（二分探索）なら約17回めくるだけで見つけ出すことができるからです。ただし、二分探索は辞書のように言葉が五十音順（アルファベット順）で綺麗に並んでいるからこそ使える方法です。順番がバラバラなデータなら、先に並べ替えるか線形探索を使う必要があります。

プログラマーがより優れたアルゴリズムを日々熱心に研究している理由は、まさにここにあります。まったく同じ機能を持つプログラムであっても、どんなアルゴリズムを採用するかによって、0.01秒で終わることもあれば、何日もコンピュータが唸りを上げたまま動かなくなることもあるからです。

もう少し専門的に言うと、コンピュータサイエンスでアルゴリズムと呼ぶには、いくつかの厳格な条件を満たす必要があります。まず、入力を与えれば決まった出力が得られること、各ステップの記述が曖昧でなく明確であること、実行可能な演算であること、そして無限にループし続けるのではなく必ずいつか終了する「有限性」を備えていることです。

今日、私たちが日常的に触れているYouTubeやNetflixのおすすめ動画、地図アプリによるリアルタイムの最短ルート案内も、すべて高度に発達したアルゴリズムの賜物です。利用者の過去の視聴履歴や滞在時間を分析して満足度の高そうな動画を選び出したり、無数の道路の渋滞情報をリアルタイムで計算して最もスムーズな経路を導き出したりしています。

結局のところ、アルゴリズムとは単に難解なコンピュータコードのことではなく、世の中の複雑で手強い問題を、最もシンプルで論理的な手順に分解して解決するための「思考の技術」なのです。