Обсуждение:Сортировка вставками
Версия от 23:50, 14 мая 2012; Андрей Шулаев (обсуждение | вклад)
- Псевдокод — копипаста с википедии, переписать
- Две скобки подряд выглядят плохо, как-нибудь исправить
- Не та буква для асимптотической оценки
--Андрей Шулаев 19:43, 5 февраля 2012 (MSK)
- Дефисы в тексте!
- В псевдокоде везде отделить пробелами знаки бинарных операций.
- Лекция в источниках не нужна (её нельзя же пересмотреть, чтобы узнать про алгоритм?)
- Пробелы перед открывающими скобками в таблице
- Первый столбец в таблице ужасно растянут — исправить.
--Андрей Шулаев 01:22, 13 мая 2012 (GST)
- Алгоритм работает не в лучшем случае, а всегда за O(n) + число обменов. А ещё писать "+ число обменов" — плохо, лучше обозначить число обменов, например, как k и написать O(n + k).
- Так как конспект короткий, добавь ещё лучший и худший случаи для алгоритма.
--Андрей Шулаев 00:50, 15 мая 2012 (GST)
