Обсуждение:Сортировка вставками — различия между версиями
| (не показана 1 промежуточная версия этого же участника) | |||
| Строка 9: | Строка 9: | ||
* Пробелы перед открывающими скобками в таблице | * Пробелы перед открывающими скобками в таблице | ||
* Первый столбец в таблице ужасно растянут — исправить. | * Первый столбец в таблице ужасно растянут — исправить. | ||
| − | --[[ | + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 01:22, 13 мая 2012 (GST) |
| + | |||
| + | * Алгоритм работает не в лучшем случае, а всегда за O(n) + число обменов. А ещё писать "+ число обменов" — плохо, лучше обозначить число обменов, например, как k и написать O(n + k). | ||
| + | * Так как конспект короткий, добавь ещё лучший и худший случаи для алгоритма. | ||
| + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 00:50, 15 мая 2012 (GST) | ||
Текущая версия на 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)
