Polynomiel tid

Fra Wikipedia, den frie encyklopædi
Spring til navigation Spring til søgning

Polynomiel tid er et begreb inden for informationsteori, der betegner en klasse af algoritmer hvis udførelsestid skalerer som et polynomium i størrelsen af inputtet. F.eks. hvis udførelsestiden af en algoritme til primtalsfaktorisering af produktet af to primtal p og q kunne skrives som p²+q².

ItStub
Denne it-artikel er kun påbegyndt. Hvis du ved mere om emnet, kan du hjælpe Wikipedia ved at udvide den.