Model liniowej liczby operacji

Co oznaczają symbole

• $T$liczba operacji dla danych o rozmiarze n
• $a,b$stałe współczynniki modelu liczby operacji
• $n$rozmiar danych wejściowych

Przekształcenia

• $$a=\frac{T-b}{n}$$krok po kroku

  1. Wzór wyjściowy
     $T=an+b$
  2. Zamieniamy strony
     $an+b=T$
  3. Odejmujemy $b$ od obu stron
     $an=T-b$
  4. Dzielimy obie strony przez $n$
     $a=\frac{T-b}{n}$
• $$n=\frac{T-b}{a}$$krok po kroku

  1. Wzór wyjściowy
     $T=an+b$
  2. Zamieniamy strony
     $an+b=T$
  3. Odejmujemy $b$ od obu stron
     $an=T-b$
  4. Dzielimy obie strony przez $a$
     $n=\frac{T-b}{a}$
• $$b=T-an$$krok po kroku

  1. Wzór wyjściowy
     $T=an+b$
  2. Zamieniamy strony
     $an+b=T$
  3. Odejmujemy $an$ od obu stron
     $b=T-an$

Sprawdzenie jednostek

Po podstawieniu jednostek SI obie strony wzoru muszą dać to samo.

Gdy brakuje danej

Jeśli w zadaniu nie ma którejś wielkości, policz ją najpierw z innego wzoru.

• $T$liczba operacji dla danych o rozmiarze n$T=a{n}^2+bn+c$ze wzoru model kwadratowej liczby operacji
• $a$stałe współczynniki modelu liczby operacji$a=\frac{T-nb-c}{n^2}$ze wzoru model kwadratowej liczby operacji
• $b$stałe współczynniki modelu liczby operacji$b=\frac{T-a{n}^2-c}{n}$ze wzoru model kwadratowej liczby operacji

W podstawie programowej

• Zakres rozszerzony, I.5: Uczeń objaśnia dobrany algorytm, uzasadnia poprawność rozwiązania na wybranych przykładach danych i ocenia jego efektywność.