Taula de continguts:
- Definició: què significa la complexitat computacional?
- Techopedia explica la complexitat computacional
Definició: què significa la complexitat computacional?
La complexitat computacional és un concepte informàtic que es 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 els tipus de recursos que es necessitaran per a un tipus o classe determinats de tasques per classificar diferents tipus de tasques en diversos nivells de complexitat.
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 ser 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.
