Výpočtová zložitosť

Autor: Monica Porter
Dátum Stvorenia: 21 Pochod 2021
Dátum Aktualizácie: 25 V Júni 2024
Anonim
Výpočtová zložitosť - Technológie
Výpočtová zložitosť - Technológie

Obsah

Definícia - Čo znamená výpočtová zložitosť?

Výpočtová zložitosť je koncept počítačovej vedy, ktorý sa zameriava na množstvo výpočtových zdrojov potrebných na konkrétne druhy úloh. V teórii výpočtovej komplexnosti výskumníci posudzujú druhy zdrojov, ktoré budú potrebné pre daný typ alebo triedu úloh, aby mohli klasifikovať rôzne druhy úloh do rôznych úrovní zložitosti.


Ú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 výpočtovú zložitosť

Hoci je výpočtová zložitosť v niektorých ohľadoch podobná analýze algoritmov, v podstate je to jej vlastné odvetvie matematickej teórie. Niektorí myslia o tomto prístupe ako o meradle toho, koľko práce by bolo potrebné na vyriešenie konkrétneho problému alebo na splnenie určitej úlohy. Rôzni analytici používajú výskum výpočtovej zložitosti, aby zistili, ktoré časti úlohy môžu byť pre výpočtový systém najťažšie, alebo aby zistili, ako čo najefektívnejšie dokončiť nejaký projekt. Aj keď niektorí vývojári môžu považovať výpočtovú zložitosť za irelevantnú pre svoju prácu, iní poukázali na to, že úspešné zmeny úloh alebo algoritmov z vyššej triedy zložitosti na nižšiu triedu zložitosti môžu spôsobiť, že budú pracovať oveľa lepšie. Programátori a vývojári, ktorí používajú výpočtovú zložitosť na predmetoch, ako sú vnorené slučky, logické stromy alebo iné druhy rytmov, môžu vytvárať účinnejšie systémy s lepším porozumením toho, ako vytvoriť procesy, ktoré sú menej náročné na zdroje.