(zlozonosc algorytmu, computational complexity)
miara jakosci algorytmu wyrazana liczba wykonywanych w nim elementarnych operacji, takich jak dodawanie, mnozenie lub porównywanie; zblizone do z.o. jest pojecie e f e k t y w n o s c i (effectiveness), czyli czasu dzialania wykonujacego algorytm programu komputerowego. Zob. tez zlozonosc asymptotyczna, algorytm optymalny, notacja O, problemy NP-zupelne, SETI.
- zlozonosc czasowa, czas dzialania Ä algorytmu,...
- algorytm o optymalnym czasie, (time- -optimal algorit...
- klasa zlozonosci, zbiór jezyków formalnych,...