Изменения

Перейти к: навигация, поиск

СНМ (реализация с помощью леса корневых деревьев)

134 байта добавлено, 16:37, 9 апреля 2012
Нет описания правки
|}
Функция, обратная функции Аккермана {{---}} <tex>\alpha(m, n)</tex> равна минимальному <tex>i</tex> такому, что <tex>A \left (i, \left [\frac{m}{n} \right ] \right ) \geq \log n</tex>. Как видно из таблицы значений для функции Аккермана, обратная функции для всех мыслимых значений не превышает 4, то есть можно считать, что операция get выполняется за константное время.
==Ссылки==
14
правок

Навигация