Obsah
- Definice - Co znamená složitost vesmíru?
- Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
- Techopedia vysvětluje složitost vesmíru
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.
Úvod do Microsoft Azure a Microsoft Cloud | V této příručce se dozvíte, o čem cloud computing je a jak vám může Microsoft Azure pomoci migrovat a řídit podnikání z cloudu.
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 přímým způsobem, jak se profesionálové mohou podívat na patu 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.