mirror of
https://github.com/szymon-jozef/ZUT-notatki.git
synced 2026-10-28 19:20:36 +01:00
17 lines
379 B
Markdown
17 lines
379 B
Markdown
\[Co to jest obliczanie sprawności algorytmu?]
|
|
|
|
# Przypadki
|
|
## Optymistyczny
|
|
Najlepszy możliwy przypadek. Np. znalezienie w pierwszej iteracji.
|
|
## Pesymistyczny
|
|
Najgorszy możliwy przypadek.
|
|
Przeważnie maksymalna liczba iteracji.
|
|
## Średni
|
|
Każdy przypadek pomnożony przez prawdopodobieństwo wystąpienia tego przypadku.
|
|
|
|
|
|
# Kosz złożoności algorytmu
|
|
- pamięć
|
|
- czas
|
|
|