アルゴリズム 探索 全探索 線形探索 ビット全探索 比較ベースの探索 二分探索 ハッシュベースの探索 ハッシュ探索 ソート バブルソート 挿入ソート 選択ソート シェルソート クイックソート マージソート ヒープソート ラドィックソート グラフ グラフ探索 深さ優先探索(DFS) 幅優先探索(BFS) 最短経路 ダイクストラ フロイド 最小全域木 プリム法 クラスカル法 記事一覧
アルゴリズム 二分探索(バイナリーサーチ)とは?ソート済みデータの効率的な検索アルゴリズム 二分探索とは 二分探索とは、 ソートされた配列やリストから特定の要素を高速に見つけ出すアルゴリズム です。 二分探索は、「分割統治法」の典型的な例として知られており、各ステップで探索範囲を半分に絞り込んでいきます... 2024.07.08 アルゴリズム
アルゴリズム 線形探索(リニアサーチ)とは?シンプルで万能な検索アルゴリズム 線形探索(リニアサーチ)とは 線形探索とは、 先頭から順に各要素を調べ、目的の要素が見つかるまで(または最後まで)探索を続けるアルゴリズム です。 線形探索は、配列やリストの中から特定の要素を見つけ出すための最も... 2024.07.07 アルゴリズム
アルゴリズム シェルソートとは?挿入ソートを進化させた効率的ソートアルゴリズムを図解で解説 シェルソートとは シェルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 シェルソートは、挿入ソートの欠点を改善し、より効率的にデータを整列させるソートアルゴリズムです。 挿入ソートについては... 2024.07.04 アルゴリズム
アルゴリズム 選択ソートとは?シンプルで交換回数の少ないソートアルゴリズムを図解で解説 選択ソートとは 選択ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 選択ソートは、リストの中から最小(または最大)の要素を選び、それを順に並べていく直感的なソートアルゴリズムです。 アル... 2024.07.04 アルゴリズム
アルゴリズム バブルソートとは?シンプルで効果的なソートアルゴリズムを図解で解説 バブルソートとは バブルソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。 その動作が、液体の... 2024.07.02 アルゴリズム
アルゴリズム 挿入ソートとは?シンプルで効果的なソートアルゴリズムを図解で解説 挿入ソートとは 挿入ソートとは、 数列を昇順に並び替えるアルゴリズムの1つ です。 挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。 新しいカードを受け取る... 2024.06.29 アルゴリズム
アルゴリズム スライド最大(最小)値とは?ウィンドウ内の最小値を線形時間で求める方法 スライド最大(最小)値とは スライド最大(最小)値とは、 与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ です。 解きたい問題 k年制の学校があり、在校生... 2024.05.12 アルゴリズム
アルゴリズム ローリングハッシュとは? この記事を読んで分かること ローリングハッシュとは何か ローリングハッシュとは ローリングハッシュとは、 データの一部をハッシュ化して効率的に検索するアルゴリズム です。 ... 2024.04.29 アルゴリズム
アルゴリズム 計算量(オーダー)とは?計算量オーダーの実用範囲を表で解説 この記事を読んで分かること 計算量とは何か 計算量と処理時間の関係 計算量とは 計算量とは、 アルゴリズムの効率を評価する1つの指標 です。 プログラムがどのくら... 2023.12.13 アルゴリズム