Как можно оценить, насколько быстро работает алгоритм?

Оценить скорость работы алгоритма можно несколькими способами:

1. Анализ временной сложности (Big O) — теоретическая оценка, показывающая, как время выполнения алгоритма растёт с увеличением размера входных данных.

2. Профилирование и замер времени выполнения — практическая оценка с помощью инструментов и функций замера времени.

Пример на Python с использованием модуля time для измерения времени выполнения функции:

import time

def example_algorithm(n):
    total = 0
    for i in range(n):
        total += i
    return total

start_time = time.time()
example_algorithm(10**6)
end_time = time.time()
print(f"Время выполнения: {end_time - start_time} секунд")

3. Профилировщики — такие как cProfile для Python, позволяют детально анализировать, какие части кода занимают больше всего времени.

4. Тестирование на разных размерах входных данных — помогает понять, как алгоритм масштабируется.

Таким образом, сочетание теоретического анализа и практического замера даёт полное представление о производительности алгоритма.