Для сравнения производительности различных операций в Python 3 можно использовать инструменты из стандартной библиотеки. 3 Некоторые из них:

• Модуль time. 3 Позволяет измерять время выполнения кода вручную. 3 Функция time() возвращает текущее время с начала эпохи. 5
• Модуль timeit. 3 Предоставляет функции для автоматического измерения производительности кода. 3 Можно измерить время выполнения функции и вычислить среднее значение, разделив результат на количество итераций. 2
• Модули cProfile и profile. 3 Могут использоваться для измерения производительности, но не очень подходят для этой цели. 3
• Команда time. 3 Её можно применять на рабочих станциях POSIX (например, в Linux или macOS) для измерения производительности всего скрипта на Python без внесения в него изменений. 3

Также для сравнения производительности алгоритмов можно использовать оценку их сложности. 4 Для этого применяют нотацию «O» большое, которая показывает, сколько времени потребуется алгоритму для вычисления требуемой операции. 1 При оценке учитывают сложности используемых структур данных и совокупности различных операций. 4