TRUDNE ZADANIE Z ALGORYTMÓW - pomocyyyyyyyy!?
PROLINK
Polecane pytania
Dodaj swoje zadanie domowe za darmo
Wiadomo,że ilość obliczeń wykonywanych przez pewien algorytm zależy od rozmiaru zbioru wejściowego, jak f(n)=6n(13n+log(n)) – 21. Określić czy następujące zdania dotyczące złożoności obliczeniowej tego algorytmu są poprawne? W uzasadnieniu proszę podać wartości stałych dla,których zgodnie z definicją spełnione są odpowiednie warunki.
F(n)=0(n^2)
F(n)= 0(n*log(n))
F(n)= W(n^2)
F(n)= o(n^3)
F(n)=0(n^2)
F(n)= 0(n*log(n))
F(n)= W(n^2)
F(n)= o(n^3)
Sprobuj na https://dojrzewamy.pl. Pisza ponad 2000 odpowiedzi dziennie!
Podziel przez n^2 i przejdź do granicy.
Wykorzystaj definicję granicy Cauchy'ego
Wykorzystaj definicję granicy Cauchy'ego
