データ構造
セグメント木(Segment Tree)とは？区間の処理を高速に行うデータ構造
アルゴリズム
アルゴリズム バブルソートとは？シンプルで効果的なソートアルゴリズムを図解で解説
バブルソートとは
バブルソートとは、
数列を昇順に並び替えるアルゴリズムの1つ
です。
バブルソートは、隣接する要素を比較し、必要に応じて交換を繰り返すシンプルなソートアルゴリズムです。
その動作が、液体の...
アルゴリズム 挿入ソートとは？シンプルで効果的なソートアルゴリズムを図解で解説
挿入ソートとは
挿入ソートとは、
数列を昇順に並び替えるアルゴリズムの1つ
です。
挿入ソートは、トランプの手札を並び替えるときに使うような直感的でシンプルなソートアルゴリズムです。
新しいカードを受け取る...
アルゴリズム スライド最大(最小)値とは?ウィンドウ内の最小値を線形時間で求める方法
スライド最大(最小)値とは
スライド最大(最小)値とは、
与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ
です。
解きたい問題
k年制の学校があり、在校生...
アルゴリズム ローリングハッシュとは?
この記事を読んで分かること
ローリングハッシュとは何か
ローリングハッシュとは
ローリングハッシュとは、
データの一部をハッシュ化して効率的に検索するアルゴリズム
です。
...
アルゴリズム 計算量(オーダー)とは？計算量オーダーの実用範囲を表で解説
この記事を読んで分かること
計算量とは何か
計算量と処理時間の関係
計算量とは
計算量とは、
アルゴリズムの効率を評価する1つの指標
です。
プログラムがどのくら...