Обсуждение:Поиск k-ой порядковой статистики за линейное время

Материал из Викиконспекты
Перейти к: навигация, поиск
  • алгоритм как-то мутно описан
  • про то, что вся хитрость в поиске рассекающего элемента выписать отдельно и акцентировать внимание
  • иллюстрация к выбору рассекающего элемента будет в самый раз

--Андрей Шулаев 19:52, 5 февраля 2012 (MSK)

  • вместо ручной нумерации использовать нумерованные списки
  • добавить псевдокод алгоритма
  • до описания алгоритма написать о том, что алгоритм по сути тот же, но ищется хороший рассекающий элемент
  • иллюстрации какие-то странные (например, несимметричные белые поля)

--Андрей Шулаев 02:28, 17 мая 2012 (GST)

  • "Особенность алгоритма" — странное название для раздела, лучше "Идея алгоритма"
  • Скобка сразу после скобки здесь же — плохо. Вместо "[math]O(n) (это будет доказано ниже)" написать "\lt tex\gt O(n)[/math], что будет доказано ниже"
  • Дефисы вместо тире по всему конспекту
  • В описании алгоритма целое предложение в скобках — зачем? А ещё лучше пояснить, что такое "верхняя медиана"
  • Замечен плагиат псевдокода. Удалить и написать самостоятельно.

--Андрей Шулаев 21:54, 20 мая 2012 (GST)