Złożoność obliczeniowa – co to takiego?
Złożoność obliczeniowa w pigułce: czym jest złożoność czasowa i pamięciowa oraz jak czytać notacje „O duże”, „Omega duże” i „Theta” na przykładzie sortowania.
Notacja O duże
Sortowanie bąbelkowe, algorytm klasy O(N2)
Sortowanie bąbelkowe od podstaw: zasada działania, złożoność czasowa O(N²) i pamięciowa O(1), przykład krok po kroku oraz implementacja w Pascalu.
