algorytm jest poprawny, jeśli Temat: Własności algorytmów
1.Znając różne sposoby wykonania zadania, musimy wybrać metodę najwłaściwszą
Jedną z kryteriów wyboru jest cos
złożeniość obliczeniowa określa liczbę zasobów komputerowych potrzebnych do wykonania algorytmu
Wyróżniamy złożoność
-pesymistyczną, czyli ilosc zasobow potrzebnych przy wprowadzaniu najgorszych, najtrudniejszych danych.
-obliczeniowa, czyli oczekiwaną przy wprowadzaniu typowych danych
2. Ze względu na rodzaje zasobów komputerowych wyrózniamy:
-złożoność czasową i pamięciową
Czasowa obejmuje czas działania algorytmu, jest niezależna od PC i języka programowania, mierzona jest liczbą operacji dominujących.
Pamięciowa określa ile pamięci potrzeba do zrealizowania danej metody, mierzona liczbą zmiennych wykorzystanych w algorytmie oraz zajmowaną przez nich pamięcią.
Złożoność zapisujemy jednostką: 0(coś)
3.Jeżeli dla każdego dowolnego zestawu danych wyjściowych generuje wynik w skończonej liczbie,
 -wyprowadza prawidłowe wyniki - algorytm jest poprawny, jeśli dla prawidłowych danych daje poprawne wyniki
 -jest określony - jest dobrze określony jeśli jego działania są czytelnei możliwe a kolejność dokładnie podana
 -uniwersalny - powinien działać dla dowolnej ilości danychdla prawidłowych danych daje poprawne wyniki