Calcular tempo restante

Qual é um bom algoritmo para determinar o tempo restante para que algo seja concluído? Sei quantas linhas totais existem e quantas já foram concluídas, como devo estimar o tempo restante?