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

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

Текущая версия на 11:44, 1 сентября 2022

Определение

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