Сколько выполнятся программа в Python?
Если только в самом алгоритме не предусмотрена функция информирования о прогрессе собственного исполнения, то снаружи теоретически невозможно определить на каком этапе находится решение задачи и даже то, будет ли эта задача решена когда-либо вообще.
Стоит воспользоваться отладчиком.
https://www.jetbrains.com/help/pycharm/2016.1/debu...