Kartičky na Řazení slučováním (merge sort)
Řazení slučováním (Merge Sort): Podrobný průvodce pro studenty
Klepni pro otočení · Swipni pro navigaci
Řazení slučováním
35 kartiček
Kartička 1
Otázka: Jaká je časová složitost řazení slučováním v nejhorším, průměrném i nejlepším případě?
Odpověď: O(n log n)
Kartička 2
Otázka: Proč je časová složitost řazení slučováním O(n log n)?
Odpověď: Fáze dělení trvá log n kroků a fáze slučování vyžaduje O(n) práce na každé z log n úrovní.
Kartička 3
Otázka: Jaká je paměťová náročnost řazení slučováním?
Odpověď: O(n)
Kartička 4
Otázka: Co způsobuje paměťovou náročnost O(n) u řazení slučováním?
Odpověď: Potřeba pomocného pole (nebo seznamu) pro slučování.
Kartička 5
Otázka: Uveď jednu výhodu řazení slučováním.
Odpověď: Stabilní časová složitost O(n log n) ve všech případech.
Kartička 6
Otázka: Proč je řazení slučováním vhodné pro externí řazení?
Odpověď: Je efektivní pro řazení dat, která se nevejdou do operační paměti, protože pracuje sekvenčně.
Kartička 7
Otázka: Uveď jednu nevýhodu řazení slučováním.
Odpověď: Vyšší paměťová náročnost O(n) dodatečné paměti.
Kartička 8
Otázka: Jaký je rozdíl mezi fází dělení a fází slučování u řazení slučováním?
Odpověď: Dělení pouze rozděluje problém na menší podseznamy, zatímco skutečné řazení probíhá až během fáze slučování.
Kartička 9
Otázka: Co je klíčové pro pochopení rekurze u řazení slučováním?
Odpověď: Pochopit základní případ (jednoprvkový seznam) a jak se řešení menších problémů kombinuje.
Kartička 10
Otázka: Proč je důležité nezapomínat na paměťovou složitost u řazení slučováním?
Odpověď: Potřeba dodatečné paměti pro pomocné pole je zásadní rozdíl oproti některým jiným alogritmům, jako je například Quick Sort.