Computationele complexiteit

Schrijver: Monica Porter
Datum Van Creatie: 21 Maart 2021
Updatedatum: 25 Juni- 2024
Anonim
Algorithms Explained: Computational Complexity
Video: Algorithms Explained: Computational Complexity

Inhoud

Definitie - Wat betekent Computational Complexity?

Computationele complexiteit is een computerwetenschappelijk concept dat zich richt op de hoeveelheid computerresources die nodig is voor bepaalde soorten taken. In de computationele complexiteitstheorie beoordelen onderzoekers de soorten bronnen die nodig zijn voor een bepaald type of klasse taken om verschillende soorten taken in verschillende complexiteitsniveaus te classificeren.


Een inleiding tot Microsoft Azure en de Microsoft Cloud | In deze gids leert u waar cloud computing over gaat en hoe Microsoft Azure u kan helpen bij het migreren en runnen van uw bedrijf vanuit de cloud.

Techopedia verklaart Computational Complexity

Hoewel computationele complexiteit in sommige opzichten vergelijkbaar is met de analyse van algoritmen, is het in wezen zijn eigen tak van de wiskundige theorie. Sommigen beschouwen deze aanpak als een meting van hoeveel werk het zou kosten om een ​​bepaald probleem op te lossen of een bepaalde taak te bereiken. Verschillende soorten analisten gebruiken onderzoek naar computationele complexiteit om te achterhalen welke delen van een taak het moeilijkst zijn voor een computersysteem, of om erachter te komen hoe een project het meest efficiënt kan worden voltooid. Hoewel sommige ontwikkelaars computationele complexiteit misschien als irrelevant voor hun werk beschouwen, hebben anderen erop gewezen dat het met succes veranderen van taken of algoritmen van een hogere complexiteitsklasse naar een lagere complexiteitsklasse mogelijk maakt. Programmeurs en ontwikkelaars die computationele complexiteitstheorie gebruiken over items zoals geneste lussen, logische bomen of andere soorten ritmes, kunnen efficiëntere systemen bouwen met een beter begrip van hoe minder middelenverslindende processen kunnen worden gecreëerd.