Obsah:
Definice - Co znamená složitost vesmíru?
Složitost prostoru ve vývoji algoritmu je metrika, kolik úložného prostoru algoritmus potřebuje ve vztahu ke svým vstupům. Toto měření je velmi užitečné při některých programových hodnoceních, protože inženýři, kodéry a další vědci sledují, jak určitý algoritmus funguje.
Techopedia vysvětluje složitost vesmíru
Odborníci mohou použít konkrétní rovnice k zobrazení složitosti algoritmu, kde N se rovná vstupům. Mohou být použity různé formy prezentace, jako je notace „velkého O“.
Jedním z důvodů, proč je důležité odhadnout složitost algoritmu, prostor, který potřebuje ve vztahu ke vstupům, je to, že některé algoritmy jsou navrženy se zvláštními omezeními. Některé jsou navrženy s uzávěrem na celkové využití úložného prostoru, což může vést k hrubým nebo nepřesným výsledkům. Jiné jsou vynuceny k vynucení přesných výsledků bez ohledu na použitý prostor.
Složitost prostoru je pro profesionály přímým způsobem, jak se podívat na stopu algoritmu. Například inženýři mohou přidat paměť pro uložení programových instrukcí, paměti pro proměnné hodnoty a dalších typů centrální nebo pomocné paměti, aby získali celkový počet všech paměti, které program používá s daným počtem vstupů. To také pomáhá odborníkům plánovat potřeby zdrojů v provozu.
