SZZ
»
temata
»
27-vyhledavani-razeni
»
razeni-vonkajsie
Historie:
•
razeni-vonkajsie
Starší verze
Správa médií
Poslední úpravy
Index
Přihlásit se
OBSAH WEBU
otazky
pravidla
tag
temata
wiki
about
poznamky
sidebar
ČTĚTE!
pravidla
návrhy
o webu
Obsah
27h - Vonkajšie řazení
Priame zotrieďovanie súborov:
Prirodzené zotrieďovanie (3-pásková metóda):
Prirodzená 4-pásková metóda:
Multiway Balanced merging:
Polyfázové zotriedenie:
27h - Vonkajšie řazení
ukážky na zoznamoch
Priame zotrieďovanie súborov:
rozdelenie súboru na 2 časti (distribúcia)
rozelenie častí na usporiadané postupnosti (zlučovanie a ďalšia distribúcia)
zotriedenie zoradených n-tíc do výsledného súboru
Prirodzené zotrieďovanie (3-pásková metóda):
to isté, ale distribuujem neklesajúce postupnosti
Prirodzená 4-pásková metóda:
skrátenie cyklu - distribúcia a zlučovanie v jednej fáze (ušetrí opakovanú fázu distribúcie)
Multiway Balanced merging:
obrázok
log pri základe k z N (chyták, lebo všade inde je log2(N) - zapamätať)
Polyfázové zotriedenie:
temata/27-vyhledavani-razeni/razeni-vonkajsie.txt · Poslední úprava: 2011/07/14 13:12 autor: jasho
Starší verze
Zpětné odkazy
Nahoru