Problem z asymptotyka

ram22 · Post autor: **ram22** » 14 lis 2009, o 15:20

Prosiłbym o rozwiązanie takiego przykładu:
Uzasadnij, że
\(\displaystyle{ 5n+1=O(n)}\) lecz \(\displaystyle{ 5n+1 \neq o(n)}\)

Z góry bardzo dziękuje

Dumel · Post autor: **Dumel** » 14 lis 2009, o 16:18

pierwsze: istnieje taka stała k (np \(\displaystyle{ k=6}\)) że \(\displaystyle{ 5n+1 \le kn}\) więc \(\displaystyle{ 5n+1=O(n)}\)

ram22 · Post autor: **ram22** » 15 lis 2009, o 12:04

I co musiałbym dalej z tym zrobić?

Dumel · Post autor: **Dumel** » 15 lis 2009, o 12:14

co Ty chcesz tu jeszcze robić? już zrobione

ram22 · Post autor: **ram22** » 15 lis 2009, o 13:08

Prowadzacy u mnie zajecia przy takich przykladach rozpisywal sie na 3 tablice, stad moje zdziwienie :p