Witam,
Jak udowodnić, że:
\(\displaystyle{ \sum_{k=1}^{n} k^m = O(n^{m+1})}\) ?
Jest to zadanie 10 z rozdziału 1.6 "Matematyka dyskretna" - Ross, Wright.
Udało mi się udowodnić dla m=1 oraz 2, ale moje rozumowanie nie jest chyba do końca poprawne gdyż nie da się go łatwo przenieść dla m=3,4,... . Nie chcę tu jednak sugerować niczego, tak więc go nie zamieszczam. Z góry dziękuję za wszelką pomoc
Udowodnienie złożoności, notacja wielkie O
Udowodnienie złożoności, notacja wielkie O
Ostatnio zmieniony 14 sty 2012, o 20:03 przez Anonymous, łącznie zmieniany 1 raz.
Powód: Nie stosuj wzorów matematycznych w nazwie tematu. Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.
Powód: Nie stosuj wzorów matematycznych w nazwie tematu. Staraj się lepiej dobierać nazwy tematów, tak by wskazywały o czym jest treść zadania.