14
правок
Изменения
Нет описания правки
* n {{---}} полное количество элементов
* <tex>\alpha(m, n)</tex> {{---}} функция, обратная к функции Аккермана(если <tex>m</tex> операций get и <tex>n</tex> элементов).
===Функция Аккермана===
\end{cases} </tex>
{| class="wikitable" border = 1
| 4 || 2 || <tex>\underbrace{2^{2^{\cdot^{\cdot^{\cdot^2}}}}}_{17}</tex> || <tex>\cdots</tex> || <tex>\cdots</tex> || <tex>\cdots</tex> || <tex>\cdots</tex>
|}
Функция, обратная функции Аккермана {{---}} <tex>\alpha(m, n)</tex>. Как видно из таблицы значений для функции Аккермана, обратная функции для всех мыслимых значений не превышает 4, то есть можно считать, что операция get выполняется за константное время.
==Ссылки==
