From 68115e8ab50e86c49650dd2b07d6ea44a85c2a12 Mon Sep 17 00:00:00 2001 From: Szymon P Date: Wed, 3 Dec 2025 18:05:27 +0100 Subject: [PATCH] update --- uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md b/uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md index b458cd9..44f0dd0 100644 --- a/uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md +++ b/uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md @@ -69,8 +69,8 @@ Gemini wjebał mi to: - **Przykład:** W sortowaniu szybkim (Quicksort) pesymistycznie masz O(n2) (jak masz pecha), ale średnio (w 99% przypadków) masz O(nlogn). Dlatego używamy go w praktyce, mimo że teoretycznie może być wolny. ## Pojebane notacje Mamy notacje: -- Duże O - oszacowanie z góry. Pomijamy wszelkiego rodzaju stałe -- Ω (omega) - oszacowanie z dołu. +- Duże O - oszacowanie z góry. Pomijamy wszelkiego rodzaju stałe - wariant pesymityczny +- Ω (omega) - oszacowanie z dołu -wariant optymistyczny - Θ (theta) - używamy, gdy algorytm zachowuje się tak samo przy O i omega, czyli oszacowania z góry i z dołu się spotykają. ## Rzędy złożoności obliczeniowej - O(1) - złożoność stała, niezależna od danych wejściowych.