Kartičky na Porovnanie radiacich algoritmov a časová zložitosť
Porovnanie Radiacich Algoritmov a Časová Zložitosť | Rozbor
Ťukni na otočenie · Potiahni na navigáciu
Triediace algoritmy
19 kartičiek
Kartička 1
Otázka: Čo je to triedenie alebo radenie v informatike?
Odpoveď: Triedenie je proces usporiadania prvkov zoznamu (napríklad čísel, textových reťazcov alebo objektov) do určitého poradia, ktoré môže byť vzostupné, zo
Kartička 2
Otázka: Prečo je triedenie dôležité v informatike?
Odpoveď: Triedenie je jednou z najčastejšie vykonávaných operácií v informatike a má široké uplatnenie od databázových systémov, cez vyhľadávacie enginy, až po
Kartička 3
Otázka: Ako funguje bublinkové triedenie (Bubble Sort)?
Odpoveď: Bublinkové triedenie opakovane prechádza zoznamom, porovnáva susedné prvky a vymieňa ich, ak sú v nesprávnom poradí. Tento proces sa opakuje, kým sa v
Kartička 4
Otázka: Popíš prvý prechod bublinkového triedenia pre zoznam [5, 1, 4, 2, 8].
Odpoveď: Pri prvom prechode sa porovnávajú dvojice (5, 1) a vymenia sa, výsledkom čoho je [1, 5, 4, 2, 8].
Kartička 5
Otázka: Aká je časová zložitosť triedenia vkladaním v najhoršom a priemernom prípade?
Odpoveď: O(n²)
Kartička 6
Otázka: Aká je časová zložitosť triedenia vkladaním v najlepšom prípade (už zotriedený zoznam)?
Odpoveď: O(n)
Kartička 7
Otázka: Aká je pamäťová zložitosť triedenia vkladaním?
Odpoveď: O(1) (in-place)
Kartička 8
Otázka: Je triedenie vkladaním stabilné?
Odpoveď: Áno, je stabilné.
Kartička 9
Otázka: Popíš princíp triedenia vkladaním.
Odpoveď: Predpokladajte, že prvý prvok je už zotriedený. Prechádzajte zoznamom od druhého prvku. Pre každý prvok ho porovnávajte s prvkami v už zotriedenej čas
Kartička 10
Otázka: Aké sú kroky pri triedení zlučovaním (Merge Sort)?
Odpoveď: 1. Rozdeľ: Ak má zoznam viac ako jeden prvok, rozdeľte ho na dve približne rovnaké polovice. 2. Panuj: Rekurzívne zotrieďte každú polovicu. 3. Zlúč: Z