Обсуждение:СНМ (реализация с помощью леса корневых деревьев) — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
Строка 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)