Изменения

: {{tick | ticked=1}} написать, как строить декартово дерево за O(n), если заранее есть ключи в возрастающем порядке.

:: {{tick}} Хорошо, что есть рекурсивный алгоритм, но про его асимптотику тожно можно что-нибудь написать. Хотя в нем вроде особого смысла нет, так как он, кажется, может работать за столько же, как если бы мы тупо добавляли по одному элементу в дерево.

: {{tick | ticked=1}} вообще ничего нет про кприоритет, как он выбирается и все такое.

: {{tick}} к split и merge неплохо бы небольшой псевдокод.

:: Почитай правила оформления псевдокода.--[[Участник:Dgerasimov|Дмитрий Герасимов]] 16:50, 21 апреля 2012 (GST)

: {{tick | ticked=1}} "Реализация №1:" -- зачем двоеточие в названии раздела?

:: {{tick}}«являются незавимыми непрерывными случайными величинами с одинаковым вероятностным распределением» — непрерывные случайные величины? Гм, вроде этого не было в курсе дискретки, ну это еще интуитивно более-менее ясно. А вот что такое «одинаковое распределение»?

::: «с одного и того же распределения» — бред. возьмем для приортиетов нечестную монету (или что-то подобное), она может давать независимые случайные величины, но для приоритетов не подходит.

:: вот эта запись x_i — ancestor x_j — не очень. Во-первых, ancestor of, а во-вторых, «—» как-то неуместно. Лучше x_i is ancestor of x_j, в общем.

:: «использовали линейность математического ожидания E» — эм, просто линейность математического ожидания, зачем значок E тут?

:: Как-то доказательство пошло сначала с индукционного перехода, а потом к базе. Надо бы наоборот.

:: как-то ты сразу суммы свернул, надо чуть поподробнее расписать замены диапазонов суммирования, ну или что там используется.

:::: И обозначай в тех логарифм не как ln, а как \ln.