アルゴリズム

探索
  • 線形探索
  • 二分探索
  • ハッシュ

 

ソート
  • バブルソート
  • 挿入ソート
  • 選択ソート
  • シェルソート

 

 

スポンサーリンク
アルゴリズム

スライド最大(最小)値とは?ウィンドウ内の最小値を線形時間で求める方法

スライド最大(最小)値とは スライド最大(最小)値とは、 与えられた配列のサブ配列(ウィンドウ)の中で、最大(最小)値を求める問題に対する効率的なアプローチ です。 解きたい問題 k年制の学校があり、在校生...
アルゴリズム

ローリングハッシュとは?

この記事を読んで分かること ローリングハッシュとは何か ローリングハッシュとは ローリングハッシュとは、 データの一部をハッシュ化して効率的に検索するアルゴリズム です。 ...
アルゴリズム

計算量(オーダー)とは?計算量オーダーの実用範囲を表で解説

この記事を読んで分かること 計算量とは何か 計算量と処理時間の関係 計算量とは 計算量とは、 アルゴリズムの効率を評価する1つの指標 です。 プログラムがどのくら...
スポンサーリンク
タイトルとURLをコピーしました