Почему Python считается медленным? Как можно повысить производительность Python-программы?

Python относительно медленнее компилируемых языков, потому что: интерпретируется (каждая инструкция выполняется виртуальной машиной), динамически типизирован (затраты на проверку типов в runtime), и глобальная блокировка интерпретатора (GIL) не даёт использовать все ядра с потоками в CPython. Для ускорения: 1) Использовать эффективные алгоритмы и структуры данных (чтобы снизить фактор сложности – это главное); 2) Выносить критичные участки в C/С++ (напрямую или через Cython, ctypes, numpy) – вычисления будут компилироваться; 3) Параллелить через multiprocessing или использовать альтернативные реализации (PyPy с JIT может дать прирост). Также профилирование кода поможет найти узкие места и оптимизировать именно их.