5020058917

5020058917



Złożoność obliczeniowa i asymptotyczna

Funkcja opisuj aŁcazwiatzekpomieŁ dzyń i t jest zwykle złoz ona, a każ da składowa tej funkcji, która nie zmienia istotnie warto'sci tej funkcji jest z niej eliminowana, w wyniku czego uzyskuje siŁe tylko przybli żenie funkcji pierwotnej.

Złoz’onosV asymptotyczna jest miaraŁwydajnos'ciuz'ywanaŁ podczas odrzucania pewnych składowych funkcji nieistotnych lub takich, dla których mo‘ zliwe jest wyznaczenie jedynie przybił' ze'n. Miara ta pozwala na szacowanie tempa wzrostu funkcji.



Wyszukiwarka

Podobne podstrony:
-    10 przykśadśw na obliczanie asymptot funkcji z asymptotami pionowymi, pozio
Teoretyczne podstawy informatykiWykład 12b:Złożoność obliczeniowa i asymptotyczna,
img043 OBLICZANIE CAŁEK Z FUNKCJI WYMIERNYCH POSTACI x//(ax*+b)" C. Jeżeli    +r
2 Zadanie 6. (4 pkt) Dana jest funkcja określona wzorem f(x) = —,xe R {o}. a) Oblicz wartość funkcj
201204171353 Metoda stec/nych: Wldą met Newtona jest konieczność obliczania pochodnej funkcji f któ
201204171401 wMetoda siecznych: i Wada met. Newtona jest konieczność obliczania pochodnej funkcji f
img043 OBLICZANIE CAŁEK Z FUNKCJI WYMIERNYCH POSTACI x//(ax*+b)" C. Jeżeli    +r
Oblicz pochodną funkcji: f{x) = log7tg ( *+x Rozwiązanie: Korzystam z pochodnej funkcji złożonej [f
zdj2 (7) Analiza złożoności obliczeniowej Złożoność pętli wewnętrznej jest 0(1 Pętla ta wykonuje si
§ 1. Pochodna i jej obliczanie 167 funkcji logarytmicznej (dla a> 1) jest odwrotnie proporcjonaln
Foto2974 194 Rozdział 2 turysta. Kolejną ciekawą funkcją współczesnych urządzeń GPS jest obliczanie
Oblicz pochodną funkcji: /(*) = e4x Rozwiązanie: Korzystam z pochodnej funkcji złożonej [f(y)) = f

więcej podobnych podstron