Обсуждение:Дерево отрезков: различия между версиями
Перейти к навигации
Перейти к поиску
Содержимое удалено Содержимое добавлено
Нет описания правки |
Av life (обсуждение | вклад) Нет описания правки |
||
| (не показана 1 промежуточная версия 1 участника) | |||
| Строка 1: | Строка 1: | ||
Статья содержит невтемный бред без начала, без конца. К английскому варианту не имеет ни малейшего отношения. |
|||
[[Special:Contributions/82.81.142.32|82.81.142.32]] 05:18, 13 июня 2009 (UTC) NF |
|||
== Дополнение == |
== Дополнение == |
||
Этот раздел по-моему вообще не в тему. То что там описано называется sparse table, и про это следует написать отдельную статью. |
Этот раздел по-моему вообще не в тему. То что там описано называется sparse table, и про это следует написать отдельную статью. |
||
[[Special:Contributions/95.84.59.130|95.84.59.130]] 12:35, 9 апреля 2009 (UTC) |
[[Special:Contributions/95.84.59.130|95.84.59.130]] 12:35, 9 апреля 2009 (UTC) |
||
похоже действительно проблемы с терминологией. что на русском называют "Деревом отрезков" http://e-maxx.ru/algo/segment_tree к английскому Segment Tree имеет отдаленное отношение. Мне кажется что русский текст надо перенести в https://en.wikipedia.org/wiki/Range_query_%28data_structures%29. ИМХО Sparse table немного другая структура. (она занимает nlog n памяти, а не n памяти) |
|||
[[User:Av life|Av life]] 13:39, 27 сентября 2015 (UTC) |
|||
Текущая версия от 13:40, 27 сентября 2015
Статья содержит невтемный бред без начала, без конца. К английскому варианту не имеет ни малейшего отношения. 82.81.142.32 05:18, 13 июня 2009 (UTC) NF
Дополнение
[править код]Этот раздел по-моему вообще не в тему. То что там описано называется sparse table, и про это следует написать отдельную статью.
95.84.59.130 12:35, 9 апреля 2009 (UTC)
похоже действительно проблемы с терминологией. что на русском называют "Деревом отрезков" http://e-maxx.ru/algo/segment_tree к английскому Segment Tree имеет отдаленное отношение. Мне кажется что русский текст надо перенести в https://en.wikipedia.org/wiki/Range_query_%28data_structures%29. ИМХО Sparse table немного другая структура. (она занимает nlog n памяти, а не n памяти)