zad. iteracyjne

amator
Użytkownik
Użytkownik
Posty: 144
Rejestracja: 6 wrz 2005, o 12:44
Płeć: Kobieta
Lokalizacja: woj.podkarpackie
Podziękował: 18 razy
Pomógł: 3 razy

zad. iteracyjne

Post autor: amator »

Mając do rozwiązania pewne zadanie iteracyjne polegające na wykonaniu w każdym kroku iteracji pewnego algorytmu i w którym to zadaniu liczba kroków iteracji nie może być określona z góry należy wybrać algorytm ( spośród poniższych możliwości):
a) o kwadratowej złożoności i liniowej zbieżności,
b) o liniowej złożoności i kwadratowej zbieżności,
c) o liniowej złożoności i liniowej zbieżności,
d) o kwadratowej złożoności i kwadrratowej zbieżności,

która odpowiedź jest prawdziwa i dlaczego? Proszę o pomoc,
pozdrawiam,
amator
Fibik
Użytkownik
Użytkownik
Posty: 953
Rejestracja: 27 wrz 2005, o 22:56
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 11 razy
Pomógł: 74 razy

zad. iteracyjne

Post autor: Fibik »

złożoność mała = dobrze
zbieżność duża = dobrze

b) zazwyczaj, ale niekoniecznie.
ODPOWIEDZ