Polynomiel tid

Denne artikel er for kort og indeholder for lidt formatering. Det bør snarest muligt udvides til en artikel eller indskrives i en eksisterende artikel. Husk at fjerne skabelonen hvis opslaget udvides. (2023) (Lær hvordan og hvornår man kan fjerne denne skabelonbesked)

Polynomiel tid er et begreb inden for datalogi, 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².