Merge sort

Průběh cvičení

Podívali jsme se na rekurzivní algoritmus počítající n-té Fibonacciho číslo a jeho složitost (úkol z minulé hodiny).
Zopakovali jsme s myšlenku algoritmu merge sort. Řekli si co, jak a proč dělá merge a ukázali si příklad. Stručně jsme prošli i jeho složitost (časovou a paměťovou).