Алгоритм 26 использует таблицу кумулятивных сумм, где i-й элемент содержит кумулятивную сумму первых i значений массива х. Такие таблицы часто используются при работе с диапазонами. Например, маркетологи вычисляют объем продаж с марта по октябрь, вычитая из годового объема продаж по октябрь годовой объем продаж по март.
Нижняя граница
Разработчики алгоритмов могут спокойно спать только тогда, когда они знают, что придуманный алгоритм — самый быстрый из возможных. Для этого им приходится доказывать существование нижней границы. Линейная скорость решения данной задачи является предметом обсуждения в задаче 6. Доказательство существования нижних границ может быть достаточно сложным.
Опубликовал vovan666
April 17 2013 00:00:47 ·
0 Комментариев ·
6246 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
