304
правки
Изменения
м
переименовал Обсуждение:Поиск k-й порядковой статистики за линейное время в [[Обсуждение:Поиск k-ой порядковой статистики за линейное в...
* "Особенность алгоритма" — странное название для раздела, лучше "Идея алгоритма"
* Скобка сразу после скобки здесь же — плохо. Вместо "<tex>O(n) </tex> (это будет доказано ниже)" написать "<tex>O(n)</tex>, что будет доказано ниже"
* Дефисы вместо тире по всему конспекту
* В описании алгоритма целое предложение в скобках — зачем? А ещё лучше пояснить, что такое "верхняя медиана"
* Замечен плагиат псевдокода. Удалить и написать самостоятельно.
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 21:54, 20 мая 2012 (GST)
* А ведь в последней группе не будет n mod 5 элементов (при n = 5k)
* Кстати, нет главного: доказательства того, что полученный рассекающий элемент является хорошим и делит на две части размера O(n). Обязательно добавить.
* Псевдокод всё ещё не очень: надо разбить строки кода на "абзацы" (несколько строк, которые выполняют одну задачу) и избавиться от странной нотации с двоеточиями.
* Кроме этого, мелкие недочёты по типу отсутствия проблела после точки или начала предложения с переменной.
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 22:01, 27 мая 2012 (GST)
