Какая алгоритмическая сложность вычисления MSE

Вычисление MSE (Mean Squared Error) имеет линейную сложность O(n), где n — количество элементов в выборке. Это связано с тем, что для каждого элемента нужно выполнить константное число операций: вычитание, возведение в квадрат и суммирование.

Пример на Python:

def mse(y_true, y_pred):
    return sum((y_true - y_pred) ** 2) / len(y_true)

Здесь операции выполняются за O(n), так как проход по массиву однократный, а остальные операции (деление, возведение в квадрат) — O(1).