41位選択ソート推定知名度 0.47%選択ソート(selection sort)は、ソートのアルゴリズムの一つ。配列された要素から、最大値やまたは最小値を探索し配列最後の要素と入れ替えをおこなうこと。最悪計算時間が…
42位ダイクストラ法推定知名度 0.46%ダイクストラ法(だいくすとらほう、Dijkstra's algorithm)はグラフ理論における辺の重みが非負数の場合の単一始点最短経路問題を解くための最良優先探索によるアルゴ…
44位線型探索推定知名度 0.45%線形探索(せんけいたんさく、linear search, sequential search)は、検索のアルゴリズムの一つ。リストや配列に入ったデータに対する検索を行うにあたっ…
45位ヒープソート推定知名度 0.45%ヒープソート (heap sort) とはリストの並べ替えを二分ヒープ木を用いて行うソートのアルゴリズムである(ヒープ領域とは無関係であることに注意する)。アルゴリズムは、以下…
46位キュー推定知名度 0.44%キュー(queue)、あるいは待ち行列はコンピュータの基本的なデータ構造の一つ。データを先入れ先出しのリスト構造で保持するものである。キューからデータを取り出すときには、先に入…
47位深さ優先探索推定知名度 0.43%深さ優先探索(ふかさゆうせんたんさく、depth-first search, DFS、バックトラック法ともいう)は、木構造 (データ構造)|木やグラフ (データ構造)|グラフを…
48位水平線効果推定知名度 0.43%水平線効果(すいへいせんこうか)は探索アルゴリズムの深度を有限とした場合、それ以降の経路をあたかも水平線の向こうのように考慮しないため、長期的に見て問題のある選択をしてしまう人…
49位ヒープ推定知名度 0.42%ヒープ(heap)とは、「子要素は親要素より常に大きいか等しい(または常に小さいか等しい)」という制約を持つ木構造の事。単に「ヒープ」という場合、二分木を使った二分ヒープを指す…
50位バケットソート推定知名度 0.42%バケットソート(bucket sort)は、ソートのアルゴリズムの一つ。バケツソート、分布数えソート、計数ソート、ビンソート(bin sort)などともいう。オーダーはO(n)…