złożonośc obliczeniowa
Xin: Złożoność obliczeniowa
Bardzo proszę o wyjaśnienie, jak należy rozwiązać takie zadanie:
Znajdź najmniejszą liczbę k taką, że f(n) = O(n
k):
a) f(n) = (n
3+3n−1)
4
b) f(n) =
√n+1
c) f(n) =
√n2+1
d) f(n) =
√n2+n
e) f(n) = (n
2+n+1)(n
3+5)
Będę wdzięczna za rozwiązanie wraz z objaśnieniami
Dziękuję!