Pok-2-wyk-Slajd30

Implementacja(1)

Poruszając kwestie implementacyjne warto również zwrócić uwagę na złożoność czasową i pamięciową automatów skończonych.

Porównując niedeterministyczny automat skończony z deterministycznym automatem skończonym okazuje się, iż ten pierwszy wygrywa pod względem złożoności pamięciowej (czyli zajmuje mniej pamięci) lecz jest gorszy jeśli chodzi o złożoność czasową (czyli przetwarzanie NAS zabiera więcej czasu procesora).

Złożoność czasową i pamięciową automatów przedstawiono na slajdzie.

<< Poprzedni slajd | Spis treści | Następny slajd >>