Rekurencja sortowania przez scalanie
zakres rozszerzony, na studiach
Kiedy można użyć wzoru
- Dla n będącego potęgą 2 zapis jest bez zaokrągleń; koszt scalania liniowy.
Co oznaczają symbole
- koszt algorytmu
- liczba elementów
W podstawie programowej
- Zakres rozszerzony, I.2: Uczeń porównuje działanie różnych algorytmów dla wybranego problemu, analizuje algorytmy na podstawie ich gotowych implementacji.
- Zakres rozszerzony, I.5: Uczeń objaśnia dobrany algorytm, uzasadnia poprawność rozwiązania na wybranych przykładach danych i ocenia jego efektywność.
