Obsah:
Definícia - Čo znamená zložitosť vesmíru?
Zložitosť priestoru pri vývoji algoritmu je metrika, koľko úložného priestoru potrebuje algoritmus vo vzťahu k jeho vstupom. Toto meranie je veľmi užitočné pri niektorých programových hodnoteniach, pretože inžinieri, kódovači a ďalší vedci skúmajú, ako konkrétny algoritmus funguje.
Techopedia vysvetľuje zložitosť vesmíru
Odborníci môžu použiť konkrétne rovnice na znázornenie priestorovej zložitosti algoritmu, kde N sa rovná vstupom. Môžu sa použiť rôzne formy prezentácie, ako napríklad zápis „veľkého O“.
Jedným z dôvodov, prečo je dôležité odhadnúť zložitosť algoritmu, priestor, ktorý potrebuje v porovnaní so vstupmi, je to, že niektoré algoritmy sú navrhnuté s osobitnými obmedzeniami. Niektoré sú navrhnuté s uzáverom na celkovom využití úložného priestoru, čo môže viesť k hrubým alebo nepresným výsledkom. Iní sú určené na presadenie presných výsledkov bez ohľadu na použitý priestor.
Zložitosť priestoru je pre profesionálov priamym spôsobom, ako sa pozerať na stopu algoritmu. Napríklad inžinieri môžu pridať pamäť na uloženie programových inštrukcií, pamäť premenných hodnôt a ďalšie typy centrálnej alebo pomocnej pamäte, aby získali celkový počet celej pamäte, ktorú program používa s daným počtom vstupov. To tiež pomáha odborníkom plánovať potreby zdrojov v prevádzke.
