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