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