9
правок
Изменения
Нет описания правки
* Нужна таблица не прямой функции Аккермана (хотя её можно и не удалять), а таблица обратной. Или хотя бы объяснение, как считать обратную функцию Аккермана по таблице прямой функции.
* Доказать оценку на истинное время.
--[[СлужебнаяУчастник:Contributions/178.178.22.105Андрей Шулаев|178.178.22.105Андрей Шулаев]] 09:12, 28 марта 2012 (GST) * "Для k = 0 очевидно в множестве содержится 1 вершина" — здесь явно не хватает запятых* Замените "мыслимые значения" на что-нибудь более конкретное (количество атомов во вселенной или максимальный размер оперативной памяти на данный момент, например).--[[Участник:Андрей Шулаев|Андрей Шулаев]] 13:51, 10 апреля 2012 (GST) * Нельзя считать, что размер поддерева с корнем в вершине ранга <tex>k</tex> хотя бы <tex>2^k</tex>, потому что когда вершина перестает быть корнем, то у нее потомки перестают быть ее потомками. Надо более аккуратно это доказать.--[[Участник:Niyaz Nigmatullin|Niyaz Nigmatullin]]
