基数ソートとは? - 日本語辞典 Mazii

Mazii

Trải nghiệm ứng dụng Mazii

Tra cứu

Từ vựng Hán tự Mẫu câu Ngữ pháp

Nhật - Nhật

Kết quả tra cứu tiếng Nhât của từ 基数ソート

基数ソート

基数ソート（きすうソート、英: radix sort）は、「比較によらないソート」のアルゴリズムの一つで、位取り記数法で表現可能な対象について、下の桁から順番にソートしてゆき、最後に最上位桁でソートすると、全体が順序通りに並ぶ、という手法である。 nをデータの数、kを桁数として、計算量のオーダーは

Từ điển Nhật - Nhật

Các từ liên quan tới 基数ソート

ソート

〖sort〗

基数

きすう

(1)記数法で基礎として用いる数。十進法では，〇～九の整数をいう。

基数木

heavily commented dictionary implementation by Herbert Glarner。基数木を使用した辞書の実装（Linoleumというクロスプラットフォームのアセンブラを使用）。 Jonathan Corbet's article on the Radix Tree API

基数詞

基数詞（きすうし、（英: cardinal numeral）とは物事の数量を表す数詞である。これに対し物事の順序を表す数詞を序数詞（じょすうし、（英: ordinal numeral）と呼ぶ。例えば英語では、one, two, three が基数詞であり、first, second, third

挿入ソート

挿入ソート（そうにゅうソート、英: insertion sort）あるいは基本挿入法は、ソートのアルゴリズムの一つ。整列してある配列に追加要素を適切な場所に挿入すること。時間計算量は平均・最悪ケースでともに Ο(n2) であり、クイックソートやマージソートなどと比べれば遅い。しかし、アルゴリズムが単純で実装が容易