テープソート
テープソート 英語表記: Tape Sort 概要 テープソートは、アルゴリズムと計算量の分野において、特にソートアルゴリズムの中でも外部ソートに分類される、大量のデータを効率的に並べ替えるための手法です。これは、主記憶 […]
外部ソート
このカテゴリの用語
多相マージ
多相マージ 英語表記: Polyphase Merge 概要 多相マージは、大量のデータをソートする際に主記憶（メモリ）に収まりきらない状況、すなわち外部ソートの分野で利用される非常に効率的なマージ手法です。データを小さ […]
外部マージソート
外部マージソート 英語表記: External Merge Sort 概要 外部マージソートは、分類上「アルゴリズムと計算量」における「ソートアルゴリズム」の中でも、特に主記憶装置（RAM）に収まりきらないほど巨大なデー […]