プログラミングナビ

ハッシュテーブル (Hash Table)とは ハッシュテーブル とは、 キーと値のペアを格納し、効率的に検索するためのデータ構造 です。 ハッシュテーブルは、キーをハッシュ関数で処理し、得られたハッシュ値を使っ...

二分探索とは 二分探索とは、 ソートされた配列やリストから特定の要素を高速に見つけ出すアルゴリズム です。 二分探索は、「分割統治法」の典型的な例として知られており、各ステップで探索範囲を半分に絞り込んでいきます...

線形探索(リニアサーチ)とは 線形探索とは、 先頭から順に各要素を調べ、目的の要素が見つかるまで（または最後まで）探索を続けるアルゴリズム です。 線形探索は、配列やリストの中から特定の要素を見つけ出すための最も...

シェルソートとは シェルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 シェルソートは、挿入ソートの欠点を改善し、より効率的にデータを整列させるソートアルゴリズムです。 挿入ソートについては...

選択ソートとは 選択ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 選択ソートは、リストの中から最小（または最大）の要素を選び、それを順に並べていく直感的なソートアルゴリズムです。 アル...

バブルソートとは バブルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。 その動作が、液体の...

挿入ソートとは 挿入ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。 新しいカードを受け取る...

連結リスト（Linked List）とは 連結リスト（Linked List）とは、 ノードが互いにリンクされて構成されるデータ構造 です。 ノードは、データとともに次のノードへのリンク（ポインタ）を持っ...

両側キュー(deque)とは 両側キュー(deque)とは、 先頭と末尾の両方から要素の追加と削除ができるデータ構造 です。 これにより、先頭からの要素の追加・削除（スタックの操作）と、末尾からの要素の追...

セグメント木(Segment Tree)とは セグメント木(Segment Tree)とは、 区間に対する処理を効率的に行うためのデータ構造 です。 区間に対する処理とは「〇〇番目から△△番目までの要素の...