Wyszukiwanie liniowe

Wyszukiwanie liniowe i z wartownikiem - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

**Specyfikacja**. Dane: lista `A` o `n` elementach i wartość `x`. Wynik: indeks elementu równego `x` albo `-1`. **Wyszukiwanie liniowe** przegląda elementy po kolei. Działa dla dowolnej listy (nie musi być uporządkowana). W najgorszym przypadku (brak `x` albo `x` na końcu) wykonuje `n` porównań z `x`, więc liczba operacji rośnie liniowo z `n`.

def linear_search(A, x):
    comparisons = 0
    for i in range(len(A)):
        comparisons += 1
        if A[i] == x:
            return i, comparisons
    return -1, comparisons

A = [7, 3, 9, 1, 8, 4]
for x in [7, 8, 5]:
    print(x, linear_search(A, x))

Ładowanie interaktywnego edytora... Jeśli się nie pojawi, włącz JavaScript.

Wszystkie lekcje kursu Informatyka - liceum klasa 1, zakres rozszerzony·Zaloguj się, aby zapisać postęp na koncie.