Złożoność obliczeniowa
: 25 maja 2015, o 11:52
Witam,
mam zadanie, którego nie jestem w stanie rozwiązać:
Dla każdego ciągu znajdź najmniejszą liczbę k taką, że \(\displaystyle{ f(n) = O(n ^{k})}\):
a) \(\displaystyle{ (n ^{2}+3n-1 )^{4}}\)
b) \(\displaystyle{ \sqrt{n+1}}\)
c) \(\displaystyle{ \sqrt{n ^{2}+1}}\)
d) \(\displaystyle{ \sqrt{ n^{2}+n }}\)
e) \(\displaystyle{ (n ^{2} +n + 1) ^{2} * (n ^{3}+5)}\)
Będę wdzięczna za pokazanie i wyjaśnienie, jak sobie poradzić z rozwiązaniem takiego zadania.
mam zadanie, którego nie jestem w stanie rozwiązać:
Dla każdego ciągu znajdź najmniejszą liczbę k taką, że \(\displaystyle{ f(n) = O(n ^{k})}\):
a) \(\displaystyle{ (n ^{2}+3n-1 )^{4}}\)
b) \(\displaystyle{ \sqrt{n+1}}\)
c) \(\displaystyle{ \sqrt{n ^{2}+1}}\)
d) \(\displaystyle{ \sqrt{ n^{2}+n }}\)
e) \(\displaystyle{ (n ^{2} +n + 1) ^{2} * (n ^{3}+5)}\)
Będę wdzięczna za pokazanie i wyjaśnienie, jak sobie poradzić z rozwiązaniem takiego zadania.