51位A*推定知名度 0.42%A*(A-star, エースター)探索アルゴリズムは、グラフ探索アルゴリズムの一つ。最良優先探索を拡張したZ*に、さらにf値として「現時点までの距離」gと「ゴールまでの推定値」…
52位マージソート推定知名度 0.41%マージソートは、ソートのアルゴリズムで、既に整列してある複数個の列を1個の列にマージする際に、小さいものから先に新しい列に並べれば、新しい列も整列されている、というボトムアップ…
53位二分探索木推定知名度 0.41%二分探索木(にぶんたんさくぎ、binary search tree)は、プログラム (コンピュータ)|コンピュータプログラムにおいて、「左の子孫の値 ≤ 親の値 ≤ 右の子孫の…
54位幅優先探索推定知名度 0.41%幅優先探索(はばゆうせんたんさく、breadth first search)はグラフ理論(Graph theory)において木構造 (データ構造)|木構造(tree struc…
56位SQLインジェクション推定知名度 0.37%SQLインジェクション(SQL Injection)とは、アプリケーションのセキュリティ上の不備を意図的に利用し、アプリケーションが想定しないSQL文を実行させることにより、デ…
57位挿入ソート推定知名度 0.37%挿入ソート(インサーションソート)は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。平均計算時間・最悪計算時間がともにO(n)と遅いが、アル…
58位ブロックソート推定知名度 0.36%ブロックソート、ブロックソーティング、Burrows-Wheeler変換 (Burrows-Wheeler Transform; BWT) は、1994年にマイケル・バローズ …
59位シェルソート推定知名度 0.36%シェルソート(改良挿入ソート、)は、in-placeな比較ソートのアルゴリズムの一種である。シェルソートは、交換によるソート(バブルソート)あるいは挿入によるソート(挿入ソート…
60位基数ソート推定知名度 0.36%基数ソート(きすうソート、radix sort)は、ソートのアルゴリズムの一つ。計算時間はO(nk)と高速で、かつ安定ソートであるが、O(n)の外部記憶(高速なメモリーでなくて…