ПРЕФИКСНЫЕ СУММЫ PYTHON

Префиксные суммы (prefix sums) - это массив, где i-й элемент равен сумме первых i элементов исходного массива.

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

В Python можно легко вычислить префиксные суммы с помощью встроенной функции cumsum(), которая возвращает массив с накопленными суммами:

arr = [1, 2, 3, 4, 5]prefix_sum = np.cumsum(arr)print(prefix_sum)

Результат выполнения:

[ 1 3 6 10 15]

Также можно вычислить префиксные суммы вручную:

arr = [1, 2, 3, 4, 5]prefix_sum = [0] * len(arr)prefix_sum[0] = arr[0]for i in range(1, len(arr)): prefix_sum[i] = prefix_sum[i-1] + arr[i]print(prefix_sum)

Результат выполнения:

[1, 3, 6, 10, 15]

Div. 3 Префиксные суммы

Программируем на Python (Майкл Доусон) - рецензия на книгу по Python для начинающих

Cобеседование python junior Дамир Шамсутдинов

Префиксные суммы, разностные массивы и сила полуинтервалов

Информатика ЕГЭ 2023 задание 27 префиксные суммы

Интервью Google. Нахождение подмассива с максимальной суммой. Алгоритм Sliding Window

Собеседование python разработчик в мой стартап - Федор (пожелал остаться неизвестным)

Новые материалы:

• Python сжать строку
• Клик по координатам python selenium
• Определить принадлежит ли точка с координатами x y заштрихованной части плоскости python
• Консоль python pycharm
• Python kivy размер окна
• Как сделать меню в pygame
• Python как из строки сделать кортеж
• Командная строка dos windows 10 python
• Проверка input python
• Python алиса api
• Методы в python
• Python интернирование строк
• Django количество просмотров
• Geekbrains основы языка python