1302
правки
Изменения
Нет описания правки
== Замечания ==
{{tick}} В разделе "Операции над биномиальными кучами" в таблице и в описаниях указаны разные оценки для времени работы. '''UPD''' если возможно, нужно сделать более точные оценки.
{{tick}} "То имеем асимптотику " - плохая формулировка
{{tick}} В описании функции insert предложение несогласованно.
{{tick}} Описание функции merge '''UPD''': перерисовать картинку.
{{tick}} Словесное описание функции extractMin '''UPD''': время работы не правильное
{{tick}} Словесное описание функции decreaseKey '''UPD''': не нужно описание писать в будущем времени.
{{tick}} "То для <tex>i</tex> уровня" {{---}} в таких местах нужно добавлять окончание: "То для <tex>i</tex>-го уровня"
{{tick}} Исправить последнее утверждение.
----
{{tick | ticked = 1}} Добавить категории. '''UPD''' Требования - Викификация - пункт 8
{{tick | ticked = 1}} Во всем конспекте время работы называется по-разному: "асимптотические оценки ", "общая асимптотика " - сделать однообразно. Не забывайте, что буквы O, o, Омега как раз означают, что время асимптотическое.
{{tick | ticked = 1}} Свойства оформить в виде утверждения. '''UPD''' Требования - Викификация - пункт 3
{{tick | ticked = 1}} "Удаление ключа сводится к двум предыдущим операциям: " - написать к каким именно, убрать слова "двум предыдущим".
{{tick | ticked = 1}} Исправить рисунок в примере к decreaseKey.
{{tick | ticked = 1}} Доказать, что delete работает за логарифм.
{{tick | ticked = 1}} Исправить названия процедур.
{{tick | ticked = 1}} Перерисовать все изображения.
{{tick | ticked = 1}} "В силу того, что с увеличением порядка дерева на количество узлов увеличивается вдвое, а изначально дерево имеет узел, то при любом , дерево порядка имеет узлов." - плохое предложение. Нужно написать "Так как в дереве порядка k+1 вдвое больше узлов, чем в дереве порядка k, а в дереве нулевого порядка 1 = 2^0 узел, то дерево порядка k имеет 2^k узлов" '''UDP''' аналогичные предложения исправить в других свойствах.
{{tick | ticked = 1}} <s>Найти место и добавить туда ссылку на конспект про кучу.</s> Переставить ссылку.
