1679
правок
Изменения
Нет описания правки
: {{tick | ticked=1}} описание перенести в шапку статьи
: {{tick | ticked=1}} зачем какое-то тире перед началом ссылки в разделе «Ссылки».
: {{tick}} отбивай пробел перед открывающейся скобкой.: {{tick}} нужен отступ перед «Например». А то эти напримеры на разном уровне с пунктами, к которым они относятся.: {{tick}} текст лучше писать сразу после слова «Замечание», а то как-то трешово смотрится.: {{tick | ticked=1}} А почему в описании алгоритма одни интервалы полуоткрытые, а другие — закрытые?
: {{tick}} не надо объяснять алгоритм на примере RSQ, объясняй на примере абстрактной операции с деревом отрезков. Вот уже в примере работы — ок, пусть будет RSQ.
:: «возвращаем нулевое значение» — это совсем не абстрактно.
::: «возвращаем некоторое значение, которое не повлияет на результат запроса на запрашиваемом полуинтервале.» — а теперь вспомним линал за первый семестр — как такой элемент называется? :) нейтральный. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 14:13, 15 мая 2012 (GST)
:: «как некоторую функцию» — почему «некоторую»?
: {{tick | ticked=1}} обычно вершина в дереве отрезков — node, vertex (у тебя же от этого название «ver» образовано?) — ближе к графам.
: {{tick | ticked=1}} Отрезки в псевдокоде должны быть полуотурытыми, иначе он у тебя может входить в бесконечную рекурсию. (l=k, r=k => m = k, дальше опять вызов от l=k, r=k).
: {{tick}} => смотрится фигово, лучше в техе хотя бы. И названия вершин (1, 2 и т.д.) там в техе пиши. еще в примере в одном месте форматирование поехало.
:: '''стрелка не исправленоисправлена'''--[[Участник:Dgerasimov|Дмитрий Герасимов]] 14:13, 15 мая 2012 (GST): {{tick}} псевдокод стал немного трешовый:: {{tick}} node, a и b в техе не надо писать. Оставь, пожалуй, в техе только значки пересечения и пустого множества.:: {{tick}} что такое tree[node]? Значение? Откуда у него тогда поля left и right?
: {{tick | ticked=1}} Тут надо просто все нормально переписать, а то как-то обрывисто. Добавить интервики, категории. --[[Участник:Dgerasimov|Дмитрий Герасимов]] 00:08, 7 февраля 2012 (MSK)
: {{tick| ticked=1}} какие-то странные опечатки и фразы
:: `«причем левые границы обоих отрезков - включительно, а правые — нет»
:: «Текущий полуинтервал совпадает, то возвращаем»
:: «Используем в реализаций полуинтервалы»
:: «каждый полуинтервал разбивается не более, чем на O(log n) полуинтервал»
