Kartičky na Datové struktury
Datové struktury: Rozbor, Typy a Složitost pro Studenty
Klepni pro otočení · Swipni pro navigaci
Datové struktury
12 kartiček
Kartička 1
Otázka: Co jsou datové struktury a proč jsou důležité v informatice?
Odpověď: Datové struktury jsou organizované způsoby ukládání, uspořádání a správy dat v počítačové paměti, což umožňuje efektivní přístup k datům a jejich modi
Kartička 2
Otázka: Jaký je rozdíl mezi abstraktním datovým typem (ADT) a datovou strukturou?
Odpověď: ADT je matematický model definující sadu operací a jejich chování (co se dělá), aniž by specifikoval detaily implementace. Datová struktura je pak kon
Kartička 3
Otázka: K čemu slouží asymptotická notace velkého O (Big O notation) při analýze složitosti operací?
Odpověď: Asymptotická notace velkého O se používá k vyjádření horní hranice růstu funkce, čímž udává, jak se časová nebo prostorová složitost algoritmu mění s
Kartička 4
Otázka: Popiš časovou složitost O(1) a uveď příklad.
Odpověď: O(1) je konstantní čas, což znamená, že operace trvá vždy stejně dlouho, bez ohledu na velikost vstupu. Příkladem je přístup k prvku v poli podle inde
Kartička 5
Otázka: Co znamená logaritmický čas O(log n) a kde se s ním můžeme setkat?
Odpověď: Logaritmický čas O(log n) znamená, že doba běhu roste velmi pomalu s velikostí vstupu. Příkladem je vyhledávání v binárním vyhledávacím stromu.
Kartička 6
Otázka: Co je lineární čas O(n) a jak se projevuje?
Odpověď: Lineární čas O(n) znamená, že doba běhu roste přímo úměrně s velikostí vstupu. Příkladem je procházení všech prvků v seznamu.
Kartička 7
Otázka: U jakých algoritmů se často setkáváme s lineárně-logaritmickým časem O(n log n)?
Odpověď: S lineárně-logaritmickým časem O(n log n) se často setkáváme u efektivních třídicích algoritmů.
Kartička 8
Otázka: Kdy se doba běhu algoritmu označuje jako kvadratický čas O(n²) a uveď příklad.
Odpověď: Kvadratický čas O(n²) znamená, že doba běhu roste s druhou mocninou velikosti vstupu. Příkladem jsou některé jednoduché třídicí algoritmy, jako je bub
Kartička 9
Otázka: Co je to pole a jaké jsou jeho základní charakteristiky?
Odpověď: Pole je nejzákladnější datová struktura, kolekce prvků stejného datového typu uložených v souvislé oblasti paměti. Každý prvek je identifikován indexe
Kartička 10
Otázka: Jaká je časová složitost přístupu k prvku v poli?
Odpověď: Časová složitost přístupu k prvku v poli je O(1), díky souvislé paměti a indexování.