PTTC.PNG
Skip to main content.

запоминание результатов

Дата последнего изменения:2016.02.20
Сообщить об ошибке
  запоминание результатов
сохранение результатов
В ВТ - разновидность кэширования (caching), буферизации (buffering) или использования просмотровых таблиц (lookup table); способ оптимизации, применяемый преимущественно для ускорения выполнения программ (но за счёт дополнительных затрат памяти): предусматривает запоминание результатов вычисления функций, с тем чтобы при последующем вызове функции при тех же входных данных можно было не повторять вычисления, а сразу выбирать результаты. Этот же подход может использоваться в других ситуациях, например при парсинге (parsing). В контексте некоторых языков логического программирования синоним - tabling. Сам термин memoization предложил в 1968 г. Дональд Мичи - от лат. memorandum (to be remembered, для запоминания), со специфическим для ВТ значением “превращение результатов (вычисления функции) в нечто запоминающееся”. Не следует смешивать с очень похожим более общим термином memorization.
[Э.М. Пройдаков, Л.А. Теплицкий]
EN

FR

Тематики

  • информационные технологии в целом

Синонимы

  • сохранение результатов

EN

  • memoization

 

Внимание!

Закрыть