cześć.
pomoże ktoś z tym zadaniem ?
Asymptotycznie szybszy będzie oczywiście drugi algorytm, niemniej to jest prawdą tylko dla każdego n
większego od pewnego n0
. n0
mozesz policzyć znajdując punkty przecięcia tych dwóch podanych krzywych.
A można porównać za pomocą tabelki np. dla n=1 n=10 n=100 ... ?
Tylko mam taki problem dla n=1 w pierwszym wychodzi ujemny czas
Ech ale ty chyba nie bardzo rozumiesz co te funkcje oznaczają. One oznaczają jaki jest wzrost czasu wykonania algorytmu przy n-krotnym wzroście rozmiaru problemu i podstawianie tam 1 nie bardzo ma jakikolwiek sens.
Zresztą chciałbym zobaczyć ten algorytm którego złożoność obliczeniowa ma jakiś minus we wzorze. Głupi przykład i tyle ;)
Porównanie za pomocą "tabelki" to coś jak "dowód przez przykład", czyli guzik dowodzi. Tą metodą to ci mogę udowodnić że wszystkie liczby nieparzyste większe od 2 są pierwsze bo w tabelce zapisze 3,5,7 ;]
Poprawny dowód wymaga zbadania przebiegu zmienności obu tych funkcji i pokazania że jedna z nich rośnie szybciej od drugiej. Analiza matematyczna chyba była?