SHPORA.net :: PDA

Login:
регистрация

Main
FAQ

гуманитарные науки
естественные науки
математические науки
технические науки
Search:
Title: | Body:

Jaga ja valitse: ühildusmeetod (merge sort).


Ühildamismeetod:

"Jaga ja valitse": jagatakse kogu aeg pooleks (kuni pikkus < 2),

pooled ühendatakse lineaarse keerukusega ühildamise abil,

kasutatakse lisamälu mahuga O(n)