upload
National Institute of Standards and Technology
Branche: Technology
Number of terms: 2742
Number of blossaries: 0
Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Bir yığın, daha sonra tekrar tekrar oluşturur bir sıralama algoritması en fazla öğe ayıklar. Çalışma süresi O (n günlük n) olduğunu.
Industry:Computer science
Zayıf-yığın oluşturur, sonra art arda en fazla öğe ayıklayan bir sıralama algoritması. En kötü durumda, O çalışma zamanıdır (n günlük n + 0,1 n).
Industry:Computer science
(1) İlk tuşları, ikili arama ağacı oluşturur bir sıralama algoritması daha sonra bir sıralı çapraz geçiş anahtarları erişir. (2) A çesidi heapsort .
Industry:Computer science
Anahtar değerleri kısıtlı bir dizi üyesi olan bazda faaliyet gösteren bir sıralama algoritması. Onlar tuşları sıralama yapmak için karşılaştırmalar gerekmeyebilir.
Industry:Computer science
Art arda kalan aracılığıyla görünüyor bir sıralama algoritması öğeler az bulmak için tek ve son konumuna taşır. Çalışma Θ(n²), n sayıda öğe olduğu zamandır. Swap sayısını O(n) olduğunu.
Industry:Computer science
İki gruplar halinde sıralanması için öğeleri böler bir sıralama algoritması, yinelemeli olarak sıralar her grup ve onları bir final, sıralanmış dizisi birleştirir. Çalışma süresi Θ (n günlük n) olduğunu.
Industry:Computer science
De birçok maddeler sırada ise inşaat, sıralama algoritması. İlk, ilk öğenin özgün listeden alt liste için hareket ettirerek bir alt liste başlar. Özgün listede sonraki her öğenin alt liste son öğeyi fazla olursa özgün listeden kaldırmak ve alt liste için ekleyin. Birleştirme alt liste nihai, sıralanmış liste halinde . Tüm öğelerin sıralı olup kadar art arda özü ve birleştirme sublists . Kolu iki veya daha az bileşen özel durumlar olarak.
Industry:Computer science
Sıralanmış diziyi her öğenin konumunu hesaplamak için öğeleri etki alanı bilgisi kullanan bir sıralama algoritması.
Industry:Computer science
Varolan sipariş girişi bozuklukta bir fonksiyonu olarak kendi gereksinimlerini hesaplama kaynaklarının azaltılması giriş, yararlanabilirsiniz bir sıralama algoritması.
Industry:Computer science
Değiştirmek için bölümleme satırları izin vermek yerine çeşitli boyutları arasında ikiye bölme yinelemeli olarak temel alan bölüm alanı ayrıştırma yöntemi.
Industry:Computer science