Algorytm jest poprawny wtedy, gdy rozwiązuje problem zgodnie ze specyfikacją zadania.
Kiedy algorytm jest całkowicie poprawny, a kiedy tylko częściowo?
Algorytm jest całkowicie poprawny, jeśli dla dla wszystkich danych wejściowych spełniających warunki początkowe wyprowadzi wyniki spełniające warunki końcowe, a częściowo poprawny- kiedy dla skończonych obliczeń wyniki są poprawne względem warunków początkowych i końcowych.
UWAGA
Ważne, aby algorytm był dobrze określony, przejrzysty oraz uniwersalny.
Co znaczy w tym kontekście uniwersalny?
Algorytm uniwersalny umożliwia rozwiązanie danego zadania z pewnej klasy zadań, np. algorytm sortujący.
ZŁOŻONOŚĆ PAMIĘCIOWA
Jest to wielkość pamięci (operacyjnej lub masowej) niezbędnej do wykonania algorytmu.
Bardzo dużą złożoność pamięciową posiadają algorytmy rekurencyjne
Złożoność obliczeniowa i pamięciowa są ze sobą powiązane.
Brak komentarzy:
Prześlij komentarz