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

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

Версия 18:50, 18 марта 2010

Определение

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