Forum Pasja Informatyki - Najnowsze z tagiem omega

Algorytmy i Struktury danych

Mon, 16 Nov 2020 23:27:23 +0000

Czy można ograniczyć duże O (ograniczenie górne) Omegą (ograniczenie dolne) inną niż Omega(1)? Pytałam się dwóch ćwiczeniowców i jeden mówi ze odpowiedz błędna a drugi że wszystko się zgadza. (Chodzi o pierwsza odpowiedz z Omegą) lepsza jakość - Screen zadania: https://imgur.com/a/ssboyXh
Skoro we wszystkich sytuacjach nasze W posiada górne ograniczenie W(Alg, n) = O (...) to wydawało mi się że jedyne czym możemy ograniczyć duże O z dołu jest Ω(1).

zależności między dużym O a dużym Theta

Sun, 07 Jun 2020 17:06:48 +0000

Cześć, mam takie zadanie na studiach do zrobienia i czytam już od 2 godzin o tych notacjach duże O i Theta i nie rozumiem jakie są związki między tymi dwiema notacjami więc prosiłbym kogoś o wytłumaczenie mi łopatologicznie jak wyglądają związki między nimi.Dodatkowo mam ocenić poprawność tych równań i nie wiem jak to sie ma do tego co czytam :( Help pls.

n^2 = Θ(n)

n^2 = Θ(n2 )

Jeśli f(n)=O(n 2 )) to f(n)=O(n 3 ).

Jeśli f(n)=O(g) to f(n)=Θ(g).

Jeśli f(n)=Θ(g) to f(n)=O(g).

Jeśli f(n)=O(g) to g(n)=O(f).

Notacja Omega i duże Theta

Sat, 12 May 2018 21:23:51 +0000

Hej, nie wiem czy w dobrym dziale to napisałem, ale potrzebuje normalnego wyjaśnienia na dwa zadania:

czym jest notacja Ω, co to znaczy, że g(n)= Ω(f(n)) oraz czym jest notacja θ, co to znaczy, że g(n)= θ(f(n))

Szukam po googlach, żeby mieć to normalnie wyjaśnione, ale na żadnej stronie nie potrafie tego w pełni zrozumieć.

Dziękuję i pozdrawiam,