Obsah
- Definícia - Čo znamená zložitosť vesmíru?
- Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
- Techopedia vysvetľuje zložitosť vesmíru
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.
Úvod do programu Microsoft Azure a Microsoft Cloud V tejto príručke sa dozviete, o čom všetko je cloud computing a ako vám môže Microsoft Azure pomôcť migrovať a podnikať z cloudu.
Techopedia vysvetľuje zložitosť vesmíru
Profesionáli môžu použiť konkrétne rovnice, aby ukázali zložitosť 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.
Vesmírna zložitosť je priamym spôsobom, ako sa môžu odborníci pozerať na päty 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. Toto tiež pomáha odborníkom plánovať potreby zdrojov v prevádzke.