Kartičky na Lineární a binární vyhledávání
Lineární a Binární Vyhledávání: Kompletní Rozbor Algoritmů
Klepni pro otočení · Swipni pro navigaci
Vyhledávací algoritmy
33 kartiček
Kartička 1
Otázka: Co je to lineární vyhledávání?
Odpověď: Lineární vyhledávání (sekvenční vyhledávání) je nejjednodušší vyhledávací algoritmus, který prochází seznamem prvek po prvku od začátku do konce, doku
Kartička 2
Otázka: Jaký je princip lineárního vyhledávání?
Odpověď: Začne se u prvního prvku v seznamu, porovná se s hledanou hodnotou. Pokud se shodují, vyhledávání je úspěšné a vrátí se pozice prvku. Pokud ne, přejde
Kartička 3
Otázka: Musí být data seřazena pro lineární vyhledávání?
Odpověď: Ne, pro lineární vyhledávání není nutné, aby data v seznamu byla seřazena. Funguje stejně dobře na seřazených i neseřazených datech.
Kartička 4
Otázka: Jaká je časová složitost lineárního vyhledávání?
Odpověď: Časová složitost lineárního vyhledávání je O(n), což znamená, že doba běhu algoritmu roste lineárně s počtem prvků (n) v seznamu.
Kartička 5
Otázka: Jaký je nejhorší případ počtu kroků pro lineární vyhledávání v seznamu o velikosti 'n'?
Odpověď: V nejhorším případě (prvek je poslední nebo není v seznamu vůbec) provede lineární vyhledávání až 'n' porovnání.
Kartička 6
Otázka: Co je hlavní výhoda lineárního vyhledávání?
Odpověď: Hlavní výhodou lineárního vyhledávání je jeho jednoduchost implementace a univerzálnost, jelikož nevyžaduje seřazená data.
Kartička 7
Otázka: Kdy je binární vyhledávání efektivnější než lineární vyhledávání?
Odpověď: Binární vyhledávání je efektivnější než lineární vyhledávání, když jsou data v seznamu seřazena.
Kartička 8
Otázka: Jaká je klíčová podmínka pro použití binárního vyhledávání?
Odpověď: Klíčovou podmínkou pro binární vyhledávání je, že data v seznamu musí být seřazena (vzestupně nebo sestupně).
Kartička 9
Otázka: Jaký je princip binárního vyhledávání?
Odpověď: Princip binárního vyhledávání spočívá v opakovaném dělení prohledávané části seznamu na poloviny. Určí se střední prvek, porovná se s hledanou hodnoto
Kartička 10
Otázka: Jaká je základní podmínka pro správnou funkci binárního vyhledávání?
Odpověď: Binární vyhledávání vyžaduje, aby vstupní data byla seřazena.