Step-by-step: computing an average (part 3919)

Пройдём задачу шаг за шагом — такой формат удобен для первого знакомства с алгоритмами.

Задача

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

Решение

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

Разбор по шагам

1. Шаг 1. Входные данные. Проверяем, что приходит в функцию, и какие значения считаются корректными.
2. Шаг 2. Основной цикл. Именно здесь происходит вся работа; следим за изменениями переменных на каждой итерации.
3. Шаг 3. Результат. Убеждаемся, что возвращаемое значение соответствует условию задачи, включая крайние случаи.

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

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

времени · деление · выбрасывается · работает · алгоритмами · понятная · Проверяем · Результат · данные · шагам · Решение · значения · чисел · python · задачу · функцию · происходит · быстрый · включая · возвращаемое · return · обрабатывается · список · делать · способ · чужой · мысленный · среднего · работа · задачи