Kartičky na Lineárne a binárne vyhľadávanie
Lineárne a Binárne Vyhľadávanie: Rozdiel a Použitie
Ťukni na otočenie · Potiahni na navigáciu
Lineárne vyhľadávanie
9 kartičiek
Kartička 1
Otázka: Aký je základný princíp lineárneho vyhľadávania?
Odpoveď: Lineárne vyhľadávanie prechádza postupne všetky prvky zoznamu od začiatku až po koniec, kým nenájde hľadanú položku alebo nedosiahne koniec zoznamu.
Kartička 2
Otázka: Aká je podmienka usporiadania zoznamu pre lineárne vyhľadávanie?
Odpoveď: Pre lineárne vyhľadávanie nie je podmienkou, aby bol zoznam usporiadaný; funguje na usporiadaných aj neusporiadaných dátach.
Kartička 3
Otázka: Aká je časová zložitosť lineárneho vyhľadávania a čo znamená O(n)?
Odpoveď: Časová zložitosť je O(n), kde 'n' predstavuje počet prvkov v zozname. Znamená to, že čas potrebný na vyhľadávanie rastie lineárne s veľkosťou zoznamu.
Kartička 4
Otázka: V akom prípade vykoná lineárne vyhľadávanie najviac krokov?
Odpoveď: V najhoršom prípade (keď sa hľadaná položka nachádza na poslednej pozícii alebo vôbec nie je v zozname) musí algoritmus prejsť všetkých 'n' prvkov.
Kartička 5
Otázka: Kedy vykoná lineárne vyhľadávanie len jeden krok?
Odpoveď: V najlepšom prípade (keď sa hľadaná položka nachádza hneď na prvej pozícii) vykoná iba jeden krok.
Kartička 6
Otázka: Čo vráti funkcia `linearneVyhladavanie` ak nájde hľadanú položku?
Odpoveď: Vráti index nájdenej položky.
Kartička 7
Otázka: Čo vráti funkcia `linearneVyhladavanie` ak nenájde hľadanú položku?
Odpoveď: Vráti -1 (položka nenájdená).
Kartička 8
Otázka: Prečo môže byť lineárne vyhľadávanie pomerne pomalé pre veľké zoznamy?
Odpoveď: Pretože čas potrebný na vyhľadávanie rastie lineárne s veľkosťou zoznamu (O(n)), čo pre veľké 'n' môže znamenať dlhú dobu vyhľadávania.
Kartička 9
Otázka: Čo je to sekvenčné vyhľadávanie?
Odpoveď: Sekvenčné vyhľadávanie je iný názov pre lineárne vyhľadávanie.