Source : Free On-Line Dictionary of Computing

anytime algorithm
     
         An {algorithm} that returns the best answer
        possible even if it is not allowed to run to completion, and
        may improve on the answer if it is allowed to run longer.
     
        [Example?]
     
        (1998-02-26)