Matematyka.pl

Ogólnie chodzi o ograniczenia w algorytmice, z góry, z dołu i theta. Pare przykładów Legenda: O ograniczenie z góry (+) ogranicznie theta (-)ograniczenie z dolu Czy istnieje funkcja f(n):N->R taka, ze jezeli f(n)=(-)(log^{3}) (-)(1) (+)(2 ^{n}), to f(n)=O(n^{2}) O(n^{5})(-)(n) i odp jest ze istnieje...