szymon/ZUT-notatki
1
0
Fork 0
mirror of https://github.com/szymon-jozef/ZUT-notatki.git synced 2026-09-07 20:20:39 +02:00
Code Issues Packages Projects Releases Wiki Activity

update

Browse Source
This commit is contained in:
Szymon P
2025-12-03 18:05:27 +01:00
parent f94f122e2e
commit 68115e8ab5
1 changed files with 2 additions and 2 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
uczelnia/1_semestr/algorytmy/Notatka przed kolokwium.md
View File

@@ -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. - **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 ## Pojebane notacje
Mamy notacje: Mamy notacje:
- Duże O - oszacowanie z góry. Pomijamy wszelkiego rodzaju stałe - Duże O - oszacowanie z góry. Pomijamy wszelkiego rodzaju stałe - wariant pesymityczny
- Ω (omega) - oszacowanie z dołu. - Ω (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ą. - Θ (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 ## Rzędy złożoności obliczeniowej
- O(1) - złożoność stała, niezależna od danych wejściowych. - O(1) - złożoność stała, niezależna od danych wejściowych.