Information | |
---|---|
has gloss | eng: Pigeonhole sorting, also known as count sort (not to be confused with counting sort), is a sorting algorithm that is suitable for sorting lists of elements where the number of elements (n) and the number of possible key values (N) are approximately the same. It requires Θ(n + N) time. |
lexicalization | eng: Pigeonhole sort |
instance of | (noun) an algorithm for sorting a list sorting algorithm |
Meaning | |
---|---|
Japanese | |
has gloss | jpn: 鳩の巣ソート(英: pigeonhole sort)はソートアルゴリズムの一種であり、要素数 (n) とソートキーの値の個数 (N) がほぼ同じ場合に適した手法である 。必要な時間計算量は Θ(n + N) である。 |
lexicalization | jpn: 鳩の巣ソート |
Turkish | |
has gloss | tur: Güvercin yuvası sıralaması, n adet öğeyi N adet "güvercin yuvası" (sıralanacak öğelerin alabileceği olası değerlerin sayısı) ile (Θ(n + N)) karmaşıklığıyla sıralayan bir sıralama algoritmasıdır. N O(n) olduğunda algoritma doğrusal zamanda çalışır. Bir sıralama algoritmasının dizideki öğeleri sıralamak için her bir öğeye en az bir kere bakması zorunlu olduğundan doğrusal zaman sıralama algoritmasından bağımsız olarak erişilebilecek en iyi sonuçtur. |
lexicalization | tur: Güvercin Yuvası Sıralaması |
Chinese | |
has gloss | zho: 鸽巢排序(Pigeonhole sort), 也被称作基数分类, 是一种时间复杂度为O(n)且在不可避免遍历每一个元素并且排序的情况下效率最好的一种排序算法. 但它只有在差值(或者可被映射在差值)很小的范围内的数值排序的情况下实用. |
lexicalization | zho: 鸽巢排序 |
Lexvo © 2008-2025 Gerard de Melo. Contact Legal Information / Imprint