Ucz się z fiszkami: Algorytm wyszukiwania liniowego | Zestly

Question 1

Wyszukiwanie liniowe

Accepted Answer

Algorytm sprawdzający każdy element tablicy sekwencyjnie.

Question 2

Złożoność czasowa (najgorszy przypadek)

Accepted Answer

$O(n)$

Question 3

Złożoność czasowa (najlepszy przypadek)

Accepted Answer

$O(1)$

Question 4

Złożoność pamięciowa

Question 5

Warunek dla wyszukiwania binarnego

Question 6

Zaleta wyszukiwania liniowego

Question 7

Średnia liczba porównań

Question 8

Działanie przy braku elementu

Question 9

Liczba porównań (najlepszy przypadek)

Question 10

Liczba porównań (najgorszy przypadek)