[Algorytmy] Złożoność obliczeniowa

damian8m
Użytkownik
Użytkownik
Posty: 55
Rejestracja: 3 wrz 2008, o 19:58
Płeć: Mężczyzna
Podziękował: 2 razy

[Algorytmy] Złożoność obliczeniowa

Post autor: damian8m »

Witam proszę o pomoc z zadaniem:

Co dla programisty szukającego algorytmu dla rozwiązania problemu P oznacza:

a) \(\displaystyle{ \Omega(n) < O(n)}\)

b) \(\displaystyle{ \Omega(n) = O(n)}\)

c) \(\displaystyle{ \Omega(n) > O(n)}\)


Proszę o odpowiedź oraz jeśli można jakieś wyjaśnienie... definicje notacji oczywiście znam,
mniej więcej wiem też o co chodzi.
i drugie pytanie Co jeśli byłby problem NP?
//poprawiłem żeby było w znacznikach
Ostatnio zmieniony 21 cze 2011, o 11:19 przez Afish, łącznie zmieniany 1 raz.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
ODPOWIEDZ