asymptotyka Aleksandra: Znajdź najmniejszą liczbę k taką, że f(n)=O(n^k): f(n) = √(n+1)

Maciess: 1) Podaj jak miałaś zdefiniowaną relacje O(), bo różnie sie ją definiuje. Jesli k całkowite to to k=1, ale jak nie musi byc całkowite no to k=1/2 zadziała.