oszacować asymptotycznie dokładną liczbę dodawań wykonanych w pętli.
rozważyć następujący alg dla \(\displaystyle{ n>2}\)
z informatycznego punktu widzenia :
for \(\displaystyle{ i:=2}\) to \(\displaystyle{ n}\) do
begin
\(\displaystyle{ p:=2}\)
while \(\displaystyle{ (p - 1) < ( n^{2} )}\) do
\(\displaystyle{ p:=p+2}\)
end;
z matematycznego punktu widzenia
założenia początkowe
p =2
za n podstawiamy liczbę większą od dwóch aż do nieskończoności
następnie w pętli sprawdzamy warunek
Jeśli
\(\displaystyle{ (p - 1) < ( n^{2} )}\)
i jeśli zostaje spełniony wykonujemy warunek
\(\displaystyle{ p=p+2}\)
//koniec pętli
oszacować asymptotycznie dokładną liczbę dodawań wykonanych w pętli .
Oszacowywanie asymptotyczne
-
- Użytkownik
- Posty: 328
- Rejestracja: 10 sty 2008, o 21:52
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 15 razy
- Pomógł: 52 razy
Oszacowywanie asymptotyczne
Ostatnio zmieniony 10 sty 2016, o 06:38 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Temat umieszczony w złym dziale.
Powód: Temat umieszczony w złym dziale.