Może ktoś rozwiązać jeden podpunkt, tak dla przykładu, żeby zobaczył w jaki sposób to się robi.
0
1
Z definicji.
pl.m.wikipedia.org/wiki/Asymptotyczne_tempo_wzrostu
Musisz sobie policzyć odpowiednie granice.
0
Mógłby ktoś zrobić np. podpunkt a, bo nie mogę wpaść na sposób rozwiązania.
Granica wychodzi a/b?
0
A gdzie problem?a i b to są jakieś stale więc wiadomo że a/b będzie pewna liczba mniejsza od nieskończoności. Jeśli te funkcje opisują złożoność obliczeniową algorytmu to wiadomo też że te stale będą dodatnie.
0
Czyli wszystkie 3 warunki dla punktu a są prawdziwe, bo a/b może być > nieskończoności lub = 0 lub również < nieskończoności, tak?
2
Generalnie to zależy od tych stałych. Jeśli są niezerowe to na pewno jest prawda że f jest O(g) i Theta(g) bo są tego samego rzędu - n2.
Ale jeśli któraś stała jest 0 to człon z n2 znika i wtedy może tak być że jedna funkcja ma wyższy rząd a druga niższy.
Ja bym w takim zadaniu napisał rozwiązanie w zależności od parametrów.
Btw nie wiem skład wziąłeś jakieś < i > od nieskończoności. Nawet definicji nie umiesz przeczytać...
0
Wiem pomyliłem się, powinno być 0.
Dziękuję za pomoc.