Skip to main content

Command Palette

Search for a command to run...

Two ways to solve computing an average (part 0fd6)

Updated
•1 min read•View as Markdown

У большинства учебных задач есть минимум два честных решения — сравним их.

Задача

Найти среднее арифметическое списка чисел и разобрать, что делать с пустым списком.

Решение

def average(arr: list[float]) -> float:
    if not arr:
        raise ValueError("пустой список не имеет среднего")
    return sum(arr) / len(arr)


print(average([2, 4, 6, 8]))

Как это работает

Сумма элементов делится на их количество. Отдельно обрабатывается пустой список: деление на ноль недопустимо, поэтому выбрасывается понятная ошибка.

Пример работы

5.0

Сложность

O(n) по времени, O(1) по памяти.

Альтернативный подход

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

Выбор между решениями — это баланс читаемости и скорости: для учебной задачи важнее первый.

Читайте также:

python · первое · Задача · тестах · задачу · алгоритма · иначе · имеет · работы · среднее · решают · честных · среднего · список · ручное · библиотеку · показывает · Отдельно · часто · учебной · баланс · Пример · читаемости · делать · ошибка · одинаковых · Решение

More from this blog

N

News

4227 posts