Innholdsfortegnelse:
Definisjon - Hva betyr beregningskompleksitet?
Computational complexity er et informasjonsvitenskapelig konsept som fokuserer på mengden databehandlingsressurser som trengs for bestemte typer oppgaver. I beregningskompleksitetsteori vurderer forskere hvilke ressurser som vil være nødvendige for en gitt type eller oppgaveklasse for å klassifisere forskjellige typer oppgaver i forskjellige kompleksitetsnivåer.
Techopedia forklarer Computational Complexity
Selv om beregningskompleksitet på noen måter ligner analysen av algoritmer, er det i hovedsak sin egen gren av matematisk teori. Noen tenker på denne tilnærmingen som en måling av hvor mye arbeid det vil ta å løse et bestemt problem eller for å oppnå en bestemt oppgave. Ulike typer analytikere bruker beregningskompleksitetsforskning for å finne ut hvilke deler av en oppgave som kan være vanskeligst for et datasystem, eller for å finne ut hvordan de mest effektive kan fullføre et prosjekt. Selv om noen utviklere kan anse beregningskompleksitet som irrelevant for arbeidet sitt, har andre påpekt at det å lykkes med å endre oppgaver eller algoritmer fra en høyere kompleksitetsklasse til en lavere kompleksitetsklasse kan gjøre at de fungerer mye bedre. Programmerere og utviklere som bruker beregningskompleksitetsteori på elementer som nestede løkker, logikktrær eller andre typer rytmer, kan bygge mer effektive systemer med en bedre forståelse av hvordan man kan lage mindre ressurssultne prosesser.
