Как я могу уменьшить временную сложность этой программы?

Прежде всего, спасибо DTing за отличный ответ.

Для тех, кто страдает отсутствием доступа GCC на совместном хостинге, перейдите на ActivePython вместо обычного питона, как упомянул Скотт Стаффорд. Вот команды для этого.

wget http://downloads.activestate.com/ActivePython/releases/2.7.13.2713/ActivePython-2.7.13.2713-linux-x86_64-glibc-2.3.6-401785.tar.gz

tar -zxvf ActivePython-2.7.13.2713-linux-x86_64-glibc-2.3.6-401785.tar.gz

cd ActivePython-2.7.13.2713-linux-x86_64-glibc-2.3.6-401785

./install.sh

Он спросит вас о пути к каталогу python. Введите

../../.localpython

Просто замените выше в качестве шага 1 в ответе DTing и следуйте шагу 2 после этого. Обратите внимание, что URL-адрес пакета ActivePython может измениться с новой версией. Вы всегда можете получить новый URL-адрес здесь: http://www.activestate.com/activepython/downloads

На основании URL-адреса вам нужно изменить имя команды tar и cd основанный на полученном файле.