Konečnosť

Konečnosť je to, čo má medze, pokiaľ ide o akúkoľvek danú kvantitu tej istej povahy alebo to, čo podľa dôvodných domnienok smeruje k takému stavu; matie konca. Vlastnosť množiny, ktorá má konečný počet prvkov. V informatike je to charakteristická vlastnosť algoritmu. Rozlišuje sa statická konečnosť a dynamická konečnosť . Každý algoritmus musí byť staticky konečný, t. j. má byť opísaný textom konečnej dĺžky. Hovoríme, že algoritmus je dynamický konečný, ak objekty a štruktury, ktoré používa, ostávajú v každom časovom momente konečné.

Zdroj

FILIT – zdroj, z ktorého pôvodne čerpal tento článok.
FILIT – zdroj, z ktorého pôvodne čerpal tento článok.

Zdroj:
Text je dostupný za podmienok Creative Commons Attribution/Share-Alike License 3.0 Unported; prípadne za ďalších podmienok. Podrobnejšie informácie nájdete na stránke Podmienky použitia.