Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Skaitmeninis Radix sort Sudėtingumas Vidutinis N blogiausias NGreitos nu
Skaitmeninis rikiavimo algoritmas
| Algoritmas | |
| Tipas | Rikiavimo algoritmai |
| Pavadinimas | Skaitmeninis (Radix sort) |
| Sudėtingumas | Vidutinis - N; blogiausias - N |
| Greitos nuorodos |
|
Skaitmeninis rikiavimas (angl. radix sort) – vienas iš rikiavimo algoritmų, skirtas atvejams, kai duomenų reikšmės yra skaitmeninės ir priklauso kokiam nors skaitiniam intervalui ar išsiskiria panašiomis savybėmis. Skaitmeninio rikiavimo algoritmuose duomenų reikšmės interpretuojamos kaip skaičiai M-tainėje (dažniausiai – dvejetainėje) skaičiavimo sistemoje. Algoritmas stabilus ir labai greitas, sudėtingumas – O(N·k) (k – rakto ilgis). Pirmasis skaitmeninio rikiavimo algoritmas kompiuteriui parašytas 1954 metais.
Dažniausiai naudojamos skaitmeninio rikiavimo procedūros: skaitmeninio keitimo (radix exchange sort) ir tiesioginio skaitmeninio rikiavimo (straight radix sort). Skaitmeninio keitimo metodas naudoja apie N·logN bitų lyginimų. Abu skaitmeniniai metodai, rikiuodami N skaičių, kurių kiekvienas yra b bitų ilgio, naudoja mažiau negu N·b bitų lyginimų.
Skaitmeninis rikiavimo algoritmas jau buvo naudojamas 1887 m., kai amerikietis Hermanas Holeritas (Herman Hollerith) dirbo su tabuliatoriumi.
Šaltiniai
- US 395781 ir UK 327
Autorius: www.NiNa.Az
Išleidimo data:
vikipedija, wiki, lietuvos, knyga, knygos, biblioteka, straipsnis, skaityti, atsisiųsti, nemokamai atsisiųsti, mp3, video, mp4, 3gp, jpg, jpeg, gif, png, pictu, mobilusis, porn, telefonas, android, iOS, apple, mobile telefl, samsung, iPhone, xiomi, xiaomi, redmi, pornografija, honor, oppo, Nokia, Sonya, mi, pc, web, kompiuteris, Informacija apie Skaitmeninis rikiavimo algoritmas, Kas yra Skaitmeninis rikiavimo algoritmas? Ką reiškia Skaitmeninis rikiavimo algoritmas?
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Skaitmeninis Radix sort Sudetingumas Vidutinis N blogiausias NGreitos nuorodos Algoritmai Rikiavimo algoritmai Skaitmeninis Sablonas Skaitmeninis rikiavimas angl radix sort vienas is rikiavimo algoritmu skirtas atvejams kai duomenu reiksmes yra skaitmenines ir priklauso kokiam nors skaitiniam intervalui ar issiskiria panasiomis savybemis Skaitmeninio rikiavimo algoritmuose duomenu reiksmes interpretuojamos kaip skaiciai M taineje dazniausiai dvejetaineje skaiciavimo sistemoje Algoritmas stabilus ir labai greitas sudetingumas O N k k rakto ilgis Pirmasis skaitmeninio rikiavimo algoritmas kompiuteriui parasytas 1954 metais Dazniausiai naudojamos skaitmeninio rikiavimo proceduros skaitmeninio keitimo radix exchange sort ir tiesioginio skaitmeninio rikiavimo straight radix sort Skaitmeninio keitimo metodas naudoja apie N logN bitu lyginimu Abu skaitmeniniai metodai rikiuodami N skaiciu kuriu kiekvienas yra b bitu ilgio naudoja maziau negu N b bitu lyginimu Skaitmeninis rikiavimo algoritmas jau buvo naudojamas 1887 m kai amerikietis Hermanas Holeritas Herman Hollerith dirbo su tabuliatoriumi SaltiniaiUS 395781 ir UK 327