Complexitat computacional

Autora: Monica Porter
Data De La Creació: 21 Març 2021
Data D’Actualització: 25 Juny 2024
Anonim
Introducció a la complexitat computacional
Vídeo: Introducció a la complexitat computacional

Content

Definició: què significa la complexitat computacional?

La complexitat computacional és un concepte informàtic que se centra en la quantitat de recursos informàtics necessaris per a determinats tipus de tasques. En la teoria de la complexitat computacional, els investigadors avaluen el tipus de recursos que es necessitaran per a un tipus o classe determinada de tasques per classificar diferents tipus de tasques en diversos nivells de complexitat.


Una introducció a Microsoft Azure i al Microsoft Cloud | Durant aquesta guia, podreu conèixer què és la informàtica en núvol i com Microsoft Azure us pot ajudar a migrar i executar el vostre negoci des del núvol.

Techopedia explica la complexitat computacional

Tot i que la complexitat computacional és d'alguna manera similar a l'anàlisi d'algorismes, és essencialment la seva pròpia branca de la teoria matemàtica. Alguns pensen en aquest enfocament com una mesura de la quantitat de treball que es necessitaria per resoldre un problema concret o per assolir una tasca determinada. Diferents tipus d’analistes utilitzen investigacions sobre complexitat computacional per trobar quines parts d’una tasca poden resultar més difícils per a un sistema informàtic o per esbrinar com es pot completar amb més eficàcia algun projecte. Tot i que alguns desenvolupadors podrien considerar que la complexitat computacional és irrellevant per al seu treball, altres han assenyalat que el canvi de tasques o algorismes amb èxit d’una classe de complexitat superior a una classe de complexitat inferior pot fer que funcionin molt millor. Els programadors i desenvolupadors que utilitzen teoria de la complexitat computacional en ítems com bucles anidats, arbres lògics o altres tipus de ritmes poden crear sistemes més eficients amb una millor comprensió de com es poden crear processos amb menys recursos.