Обсуждение:СНМ (реализация с помощью леса корневых деревьев) — различия между версиями
| (не показаны 2 промежуточные версии 1 участника) | |||
| Строка 12: | Строка 12: | ||
* Нужна таблица не прямой функции Аккермана (хотя её можно и не удалять), а таблица обратной. Или хотя бы объяснение, как считать обратную функцию Аккермана по таблице прямой функции. | * Нужна таблица не прямой функции Аккермана (хотя её можно и не удалять), а таблица обратной. Или хотя бы объяснение, как считать обратную функцию Аккермана по таблице прямой функции. | ||
* Доказать оценку на истинное время. | * Доказать оценку на истинное время. | ||
| − | --[[ | + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 09:12, 28 марта 2012 (GST) |
| + | |||
| + | * "Для k = 0 очевидно в множестве содержится 1 вершина" — здесь явно не хватает запятых | ||
| + | * Замените "мыслимые значения" на что-нибудь более конкретное (количество атомов во вселенной или максимальный размер оперативной памяти на данный момент, например). | ||
| + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 13:51, 10 апреля 2012 (GST) | ||
| + | |||
| + | |||
| + | * Нельзя считать, что размер поддерева с корнем в вершине ранга <tex>k</tex> хотя бы <tex>2^k</tex>, потому что когда вершина перестает быть корнем, то у нее потомки перестают быть ее потомками. Надо более аккуратно это доказать. | ||
| + | --[[Участник:Niyaz Nigmatullin|Niyaz Nigmatullin]] | ||
Текущая версия на 18:47, 19 января 2017
- Несоответствие правилам оформления (тире, списки)
- Асимптотики занести в тег tex
- Третью строчку в таблице лучше убрать
- Нужны конкретные оценки для обратной функции Аккермана, для убедительности
- Также нужен код для всех описанных операций
--Андрей Шулаев 19:28, 5 февраля 2012 (MSK)
- Какова цель первой строчки конспекта?
- Не очень хорошее начало предложения "Поэтому подвесим ...", как-нибудь переписать
--Андрей Шулаев 21:52, 23 марта 2012 (GST)
- Нужна таблица не прямой функции Аккермана (хотя её можно и не удалять), а таблица обратной. Или хотя бы объяснение, как считать обратную функцию Аккермана по таблице прямой функции.
- Доказать оценку на истинное время.
--Андрей Шулаев 09:12, 28 марта 2012 (GST)
- "Для k = 0 очевидно в множестве содержится 1 вершина" — здесь явно не хватает запятых
- Замените "мыслимые значения" на что-нибудь более конкретное (количество атомов во вселенной или максимальный размер оперативной памяти на данный момент, например).
--Андрей Шулаев 13:51, 10 апреля 2012 (GST)
- Нельзя считать, что размер поддерева с корнем в вершине ранга хотя бы , потому что когда вершина перестает быть корнем, то у нее потомки перестают быть ее потомками. Надо более аккуратно это доказать.
