Dersom vi løser før for alle , vil kjøretiden være . Man starter med å løse , deretter , og så videre. Dette krever lineær tid i , og man trenger heller ikke mye plass i minnet.