Liczymy operacje

Złożoność obliczeniowa: liczba operacji i czas działania - Informatyka - liceum klasa 1, zakres rozszerzony (Python)

**Złożoność czasowa** algorytmu mówi, jak rośnie liczba wykonywanych operacji wraz z rozmiarem danych `n`. Liczy się **operację dominującą** (porównanie, dodawanie, obrót pętli najgłębiej zagnieżdżonej). Pojedyncza pętla do `n` wykonuje `n` obrotów (złożoność **liniowa**), dwie zagnieżdżone - `n²` (**kwadratowa**).

for n in [10, 100, 1000]:
    single = 0
    for i in range(n):
        single += 1
    nested = 0
    for i in range(n):
        for j in range(n):
            nested += 1
    print(n, "pojedyncza:", single, "zagnieżdżone:", nested)

Ł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.