Почему алгоритмы могут не завершаться, но все еще выполняют полезную работу?

Возможно, имелись в виду специально созданные бесконечные алгоритмы, в которых не заложена результативность. practicum.yandex.ru

Такие алгоритмы могут использоваться, например, в играх, когда, несмотря на то, что игрок ничего не делает, вокруг ходят неигровые персонажи, летают птицы и плывут облака. practicum.yandex.ru

При этом обычно алгоритмы должны соответствовать свойству конечности: они должны завершаться и приводить к конкретному результату. practicum.yandex.ru foxford.ru Если решить задачу за конечное число шагов не удаётся, говорят, что алгоритм «зацикливается». www.vtet.ru