エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
「新・明解Pythonで学ぶアルゴリズムとデータ構造」で勉強日記#9 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
「新・明解Pythonで学ぶアルゴリズムとデータ構造」で勉強日記#9 - Qiita
【出典】「新・明解Pythonで学ぶアルゴリズムとデータ構造」 前回の記事はこちら 第3章 探索 いよいよ探... 【出典】「新・明解Pythonで学ぶアルゴリズムとデータ構造」 前回の記事はこちら 第3章 探索 いよいよ探す関係の話題になりましたね。これがマスターできるといろいろできそうですね。 3-1探索アルゴリズム 住所録を例に探索を考えると、国籍、範囲内の年齢、発音が似た名前、などの項目が挙げられます。 この着目する項目のことをキー(key)と呼びます。 キーはデータの一部であることが多いそうです。 また探索には、一致、区間、近接などを単一もしくは複数指定します。 プログラミングっぽさが出てきましたね。 配列からの探索 配列のから探索をする場合に次のアルゴリズムが挙げられます。 ・線形探索:ランダムに並んだデータを探索 ・2分探索:一定の規則で並んだデータの集まりから高速な探索をする。 ・ハッシュ法:追加削除が高速に行えるデータの集まりからの高速な探索を行う。 -チェイン法:同一ハッシュ値のデー