Kompleksitet i matematikk
Utsjånad
Kompleksitet i ei matematisk berekning er eit mål på den naudsynte ressursbruken for å utføre berekninga. Dette vert hovudsakleg nytta for algoritmar for datamaskinar.
Ressursane som er naudsynte for berekninga omfattar både tid- og romforbruk. Tida vert gjeve i mengda naudsynte matematiske operasjonar, og romforbruket i naudsynt lagringskapasitet på datamaskinen.
Kjelder
[endre | endre wikiteksten]- kompleksitet. (2012-01-03) I Store norske leksikon. Henta frå http://snl.no/kompleksitet/matematikk