Программа курса Урок 75 из 148 · Странные пределы
Странные пределы

Только один проход

Почему это важно Датчики, логи и сетевые отводы выдают данные, которые вы видите один раз. "Сначала прочитать в список" - не вариант, а формула разброса из учебника тихо ломается на тех числах, которые выдают реальные системы.

Шлюз в цехе следит за потоком показаний и сообщает их число, среднее, разброс, минимум и максимум. У него свободно несколько килобайт, и он не может перемотать поток. Некоторые датчики сообщают сырые счётчики около одного миллиарда, которые колеблются лишь на несколько единиц.

Выборочное стандартное отклонение: sqrt(sum((x - mean)^2) / (n - 1)), обычное "stdev". Записанное так, оно сначала требует среднее, а значит второго прохода.

Знаменитое однопроходное сокращение использует сумму и сумму квадратов. Попробуйте его на числах около миллиарда, прежде чем доверять: вычитание двух огромных почти равных чисел оставляет в основном ошибку округления.

Твоя очередь

Напишите stats(tape). tape - это Tape чисел float. Верните dict с count, mean, stdev (выборочное, деление на n - 1; 0 для одного показания), min и max. Без показаний: count 0 и None для остального. Пределы: прочитать ленту один раз (20 000 чтений для 20 000 показаний); использовать не больше 16 000 байт рабочей памяти (измеряется через tracemalloc); stdev должно быть в пределах 1 миллионной доли от истинного значения, в том числе для показаний около 1 000 000 000 с разбросом около 10.

Заметили проблему в этом уроке? Сообщите о ней · Спросить об этом уроке

Это упражнение откроется скоро

Закончи предыдущий урок, чтобы открылся этот. Весь курс бесплатный, аккаунт не нужен, и ты можешь прочитать этот урок прямо сейчас.