En informática, un algoritmo anytime es un algoritmo que puede devolver una solución válida a un problema incluso si se interrumpe antes de terminar.
El algoritmo está preparado para encontrar soluciones cada vez mejores cuanto más tiempo se ejecuta.
Sin embargo, en algunos casos, el usuario puede desear terminar el algoritmo antes de que el cálculo se complete.
Por ejemplo, la cantidad de cómputo requerida puede ser considerable y puede ser necesario reasignar los recursos de cálculo a otras tareas.
Sin embargo, los algoritmos anytime pueden dar una respuesta parcial, cuya calidad depende de la cantidad de cómputo que hayan podido realizar.