En algoritm vars genomförandetid, f(n), växer långsammare än storleken på den problem, n, men endast ger en ungefärlig eller förmodligen rätt svar.