Fiszki do Wyszukiwanie liniowe i binarne
Wyszukiwanie Liniowe i Binarne: Algorytmy, Działanie, Złożoność
Dotknij, aby odwrócić · Przesuń, aby nawigować
Wyszukiwanie Liniowe (Sekwencyjne)
12 fiszek
Fiszka 1
Pytanie: Czym jest wyszukiwanie liniowe (sekwencyjne)?
Odpowiedź: To najprostszy algorytm wyszukiwania polegający na przeglądaniu każdego elementu w zbiorze danych po kolei, od początku do końca, aż do znalezienia sz
Fiszka 2
Pytanie: Jakie są wymagania dotyczące uporządkowania danych dla wyszukiwania liniowego?
Odpowiedź: Wyszukiwanie liniowe nie wymaga żadnych specjalnych warunków dotyczących uporządkowania danych; może być stosowane zarówno do posortowanych, jak i nie
Fiszka 3
Pytanie: Opisz pierwszy krok algorytmu wyszukiwania liniowego.
Odpowiedź: Rozpocznij od pierwszego elementu w zbiorze danych.
Fiszka 4
Pytanie: Co dzieje się po porównaniu bieżącego elementu z szukaną wartością w algorytmie wyszukiwania liniowego?
Odpowiedź: Jeśli bieżący element jest równy szukanej wartości, algorytm zwraca pozycję (indeks) znalezionego elementu. Jeśli nie, przechodzi do następnego elemen
Fiszka 5
Pytanie: Kiedy algorytm wyszukiwania liniowego kończy się niepowodzeniem?
Odpowiedź: Gdy wszystkie elementy zostaną sprawdzone i szukana wartość nie zostanie znaleziona, algorytm kończy się niepowodzeniem i zwraca informację o braku el
Fiszka 6
Pytanie: Podaj przykład działania wyszukiwania liniowego dla tablicy `[15, 8, 23, 4, 42, 10]` w celu znalezienia liczby `42`.
Odpowiedź: Algorytm kolejno porówna: `15`, `8`, `23`, `4` z `42`, a następnie znajdzie `42` i zwróci indeks `4`.
Fiszka 7
Pytanie: Jaka jest złożoność obliczeniowa wyszukiwania liniowego w notacji Big O?
Odpowiedź: Złożoność obliczeniowa wyszukiwania liniowego to O(n).
Fiszka 8
Pytanie: Co oznacza złożoność obliczeniowa O(n) dla wyszukiwania liniowego?
Odpowiedź: Oznacza, że czas wykonania algorytmu rośnie liniowo wraz z liczbą elementów w zbiorze danych. Jeśli podwoimy liczbę elementów, czas wyszukiwania mniej
Fiszka 9
Pytanie: W jakim przypadku wyszukiwanie liniowe osiąga najlepszą wydajność (najlepszy przypadek)?
Odpowiedź: W najlepszym przypadku, gdy szukany element jest pierwszy, wystarczy jedno porównanie.
Fiszka 10
Pytanie: W jakim przypadku wyszukiwanie liniowe osiąga najgorszą wydajność (najgorszy przypadek)?
Odpowiedź: W najgorszym przypadku, gdy szukany element jest ostatni lub nie ma go wcale, algorytm musi sprawdzić wszystkie n elementów.