Кодинг на Python

Итерируйте файловый объект построчно — Python читает лениво, память остаётся плоской. Разберите день и сумму строки, прибавляя сумму в dict с ключом-днём. Не вызывайте read() или readlines() — они грузят весь файл сразу.

Держите dict по пользователю. Для каждого события, если пользователь новый, кладите (ts, ts), иначе расширяйте пару до (min(first, ts), max(last, ts)). Один проход O(n) даёт раннее и позднее время каждого пользователя — без сортировки и пересканирования.

Пройдите по меткам один раз, храня начало сессии и предыдущее событие. Когда шаг до следующего события превышает разрыв, закройте сессию — последняя минус первая — и начните новую. После цикла сбросьте последнюю; это один проход O(n).

Превратите один список в set и посчитайте различные id другого в нём — членство в set это O(1), поэтому задача O(n + m). len(set(list_a) & set(list_b)) делает это одной строкой. Ловушка — if x in list_b, пересканирующий список.

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

Делят пользователей на тест (кто в test_users) и контроль (все остальные в gmv_by_user), затем делят суммарный GMV каждой группы на число её пользователей. Ловушка — знаменатель: пользователь с нулевым GMV всё равно считается пользователем, поэтому делят на число пользователей, а не платящих.

Ресемплируйте значения с возвращением до размера n, берите медиану каждого ресемпла и повторяйте несколько тысяч раз. 2.5-й и 97.5-й перцентили этих бутстрап-медиан — это 95% интервал, без замкнутой формулы стандартной ошибки.

Уэлфорд держит счётчик, среднее и сумму квадратов отклонений M2, обновляя их на каждом элементе за один проход с памятью O(1). Выборочная дисперсия — M2 / (n - 1). Он избегает наивной sum(x**2) - sum(x)**2 / n, что катастрофически сокращается.

Сгруппируйте по пользователю, отсортируйте по началу и пройдите один раз: держите текущий интервал, расширяйте конец при перекрытии, иначе закройте его (прибавив end - start + 1 дней) и откройте новый. Сумма закрытых длин считает каждый день раз.

Считают элементы, проходящие порог: sum(1 for h in hours if h >= target), или sum(h >= target for h in hours), ведь булевы считаются как 0/1. Сравнение должно быть >= — точное достижение нормы засчитывается.

Сканируют внутренние индексы 1..len-2 и возвращают x[i] на первом i, где x[i] < x[i-1] and x[i] < x[i+1]; возвращают None, если совпадений нет. Решает обработка границ: при только внутренних кандидатах списки короче 3 не имеют локального минимума.

x in a_list — это O(n): список сканируется до x, поэтому в цикле по m элементам выходит O(n * m). x in a_set или x in a_dict в среднем O(1) — ключ хешируется в корзину, и set делает членство константным.

Динамическое программирование с двумя скользящими значениями. Для каждого дома лучший итог до него — max(пропустить = лучшее_без_предыдущего, взять = лучшее_до_предыдущего + nums[i]). Хранят два скользящих значения и обновляют их на каждом доме; ответ — финальный текущий максимум. O(n) времени, O(1) памяти.

Ответ — max(top1 * top2, bottom1 * bottom2) — два наибольших ИЛИ два наименьших. Второй кандидат важен, потому что два больших по модулю отрицательных дают большой положительный результат. Находят два наибольших и два наименьших за один проход O(n) (или sorted за O(n log n)).

data.count(v) — это скан O(n); запуск на каждое различное значение делает подсчёт O(n·u), почти O(n²). Counter(data) (или обычный dict) хеширует каждый элемент один раз за проход O(n), поэтому подсчёт падает с 40с до долей секунды.

Проверяют обе стороны остатка: возвращают 1 if (b % a == 0 or a % b == 0) else 0. Нулевой остаток с любой стороны значит, что одно число делит другое. Для a=15, b=6 ни 15 % 6, ни 6 % 15 не ноль → 0.

Раскладывают строки в словарь по канонической сигнатуре, общей для всех анаграмм. Подходит кортеж отсортированных символов tuple(sorted(s)) (или кортеж из 26 счётчиков букв — O(n) на строку вместо O(n log n)).

Считают числа, у которых каждая цифра в {0,2,4,6,8}. Прямой проход: sum(1 for k in range(1, n+1) if all(d in '02468' for d in str(k))). Ловушка — прочитать «чётное число» как value % 2 == 0 — здесь проверка по цифрам, а не по чётности числа.