Skip to main content

Understanding computing an average (part fb3a)

Updated 1 min readMarkdown

Разберём задачу, которая встречается практически в каждом учебнике по программированию.

Задача

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

Решение

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) по памяти.

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

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

Задача · недопустимо · Разберём · работы · удобно · понятная · пустым · времени · имеет · average(arr · среднее · точка · Пример · деление · Сумма · проследить · поведением · изменить · разобрать · встречается · попробуйте

No comments yet. Be the first to comment.

More from this blog