Azərbaycan
Deutschland
Lietuva
Malta
ශ්රී ලංකාව
Türkmenistan
Türkiyə
Украина
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Merge sort Sudėtingumas Vidutinis N log N blogiausias N log N Greitos nu
Sąlajinis rikiavimas
| Algoritmas | |
| Tipas | Rikiavimo algoritmai |
| Pavadinimas | (Merge sort) |
| Sudėtingumas | Vidutinis - N·log(N)); blogiausias - N·log(N) |
| Greitos nuorodos |
|
Sąlajinis rikiavimas (angl. mergesort) – vienas iš „skaldyk ir valdyk“ paradigma besiremiančių rikiavimo algoritmų. Jo principas – skaidyti duomenis į dvi dalis, kiekvieną dalį atskirai surikiuota ir po to sulieti, taikant šį principą rekursyviai. Šio algoritmo realizacijos dažniausiai naudoja pagalbinę atmintį.
Algoritmo efektyvumas nepriklauso nuo duomenų, stabilus, sudėtingumas – O(N·logN), papildomos atminties tūris proporcingas duomenų kiekiui. Galima algoritmą derinti su kitais rikiavimo algoritmais, taip pagerinant efektyvumą.
Sąlajos rikiavimo algoritmas yra „skaldyk ir valdyk“ metodikos algoritmas, kurį išrado Džonas fon Noimanas 1945 m.
Šaltiniai
- sąlajinis rikiavimas. V. Dagienė, G. Grigas, T. Jevsikova. Enciklopedinis kompiuterijos žodynas. 4-as leidimas. Vilnius: VU MII, 2014 // EKŽ, 2021, nuolat atnaujinamas. ISBN 978-9986-680-52-9.
- Knuth, Donald (1998). „Section 5.2.4: Sorting by Merging“. Sorting and Searching. The Art of Computer Programming. 3 (2nd leid.). Addison-Wesley. p. 158. ISBN 0-201-89685-0.
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 Sąlajinis rikiavimas, Kas yra Sąlajinis rikiavimas? Ką reiškia Sąlajinis rikiavimas?
AlgoritmasTipas Rikiavimo algoritmaiPavadinimas Merge sort Sudetingumas Vidutinis N log N blogiausias N log N Greitos nuorodos Algoritmai Rikiavimo algoritmai Sablonas Salajinis rikiavimas angl mergesort vienas is skaldyk ir valdyk paradigma besiremianciu rikiavimo algoritmu Jo principas skaidyti duomenis į dvi dalis kiekviena dalį atskirai surikiuota ir po to sulieti taikant sį principa rekursyviai Sio algoritmo realizacijos dazniausiai naudoja pagalbine atmintį Algoritmo efektyvumas nepriklauso nuo duomenu stabilus sudetingumas O N logN papildomos atminties turis proporcingas duomenu kiekiui Galima algoritma derinti su kitais rikiavimo algoritmais taip pagerinant efektyvuma Salajos rikiavimo algoritmas yra skaldyk ir valdyk metodikos algoritmas kurį isrado Dzonas fon Noimanas 1945 m Saltiniaisalajinis rikiavimas V Dagiene G Grigas T Jevsikova Enciklopedinis kompiuterijos zodynas 4 as leidimas Vilnius VU MII 2014 EKZ 2021 nuolat atnaujinamas ISBN 978 9986 680 52 9 Knuth Donald 1998 Section 5 2 4 Sorting by Merging Sorting and Searching The Art of Computer Programming 3 2nd leid Addison Wesley p 158 ISBN 0 201 89685 0