Просмотр исходного текста страницы Обсуждение:Теорема о нижней оценке для сортировки сравнениями

* мелкие оформительские недочёты, которые всё же стоит исправить
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 19:56, 5 февраля 2012 (MSK)

* На иллюстрации <tex><</tex> и <tex> > </tex>, а не <tex><</tex> и <tex>\ge</tex>, как в конспекте. Вообще, иллюстрация выглядит не очень хорошо: слишком мелкий текст в довольно больших узлах, листья не отличаются от остальных вершин.
* Надо всё-таки написать неравенство <tex>n! \le l \le 2^h</tex>, где <tex>l</tex> — количество листьев, поскольку нужна оценка снизу (в доказательстве написаны какие-то равенства).
* Лучше не "узлами являются", а "узлам соответствуют".
* Логарифм в одном месте <tex>log</tex>, а не <tex>\log</tex>.
* Заметку про рандомизированные алгоритмы убрать из формулировки теоремы, и вынести вниз. Дать ссылку на доказательство.
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 13:35, 10 мая 2012 (GST)

* Неравенство <tex>n! \le l \le 2^h</tex> всё-таки надо поставить и объяснить. А уже из него логарифмированием <tex>h \ge \log_2 n!</tex>
* "прочесть в Кормене" — плохо, очень плохо. "прочесть в «Алгоритмы: построение и анализ»" — гораздо лучше.
* Картинка — ок, но надо сделать кликабельную миниатюру.
--[[Служебная:Contributions/194.85.161.2|194.85.161.2]] 01:16, 13 мая 2012 (GST)