Конструируемая по памяти функция — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Определение)
(Определение)
Строка 1: Строка 1:
 
== Определение ==
 
== Определение ==
Функция <math>f(x)</math> называется конструируемой по памяти, если можно вычислить <math>f(x)</math> по <math>x</math>, используя памяти <math>\le f(x)</math>.
+
Функция <math>f(x)\,\!</math> называется конструируемой по памяти, если можно вычислить <math>f(x)\,\!</math> по <math>x\,\!</math>, используя памяти не более <math>f(x)\,\!</math>.

Версия 00:01, 13 марта 2010

Определение

Функция [math]f(x)\,\![/math] называется конструируемой по памяти, если можно вычислить [math]f(x)\,\![/math] по [math]x\,\![/math], используя памяти не более [math]f(x)\,\![/math].