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

В чём преимущество префиксных сумм над полным перебором?

• Они работают быстрее.

• Они пишутся короче.

• Они меньше используют память.

• У них прикольнее название.

За сколько работает предподсчёт префиксных сумм для массива размером n и m запросов?

• O(n+m)

• O(n log n)

• O(1)

• O(n)

• O(m)

Что должно быть вместо черного прямоугольника?

Что выведет эта программа?

• 1 2 4 7 11 16 23 31

• 1 4 7 11 16 23 31

• 0 1 2 4 7 11 16 23 31

Хорошо, а что выведет этот код, если пользователь ввёл массив
1 1 2 3 4 5 7 8

• 0 1 1 2 6 24 120 840 6720

• 1 1 2 6 24 120 840 6720

• Этот код ошибочный.

• 0 1 2 4 7 11 16 23 31

Что должно быть вместо черного прямоугольника?

А что вообще делает эта программа?

• Находит ГРефиксные суммы.

• Находит префиксные суммы в двумерном массиве.

• Находит префиксные произведения в двумерном массиве.

• Этот код ошибочный.

Что делает эта программа?

Пользователь вводит
3
1 2 3
4 5 6
7 8 9
2 2
3 3
Что выведет программа?

Кто лучше объясняет префиксные суммы?

• Никита Сергеевич

• Геннадий Рувимович

•