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

Материал из Викиконспекты
Перейти к: навигация, поиск
м
 
(не показана 1 промежуточная версия 1 участника)
Строка 13: Строка 13:
 
* Доказать оценку на истинное время.
 
* Доказать оценку на истинное время.
 
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 09:12, 28 марта 2012 (GST)
 
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 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)


  • Нельзя считать, что размер поддерева с корнем в вершине ранга [math]k[/math] хотя бы [math]2^k[/math], потому что когда вершина перестает быть корнем, то у нее потомки перестают быть ее потомками. Надо более аккуратно это доказать.

--Niyaz Nigmatullin