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
[Algorytmy] Złożoność obliczeniowa
[Algorytmy] Złożoność obliczeniowa
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.
Powód: Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.