Обсуждение:Сортировка вставками — различия между версиями
(Новая страница: «* Псевдокод — копипаста с википедии, переписать * Две скобки подряд выглядят плохо, как-ниб...») |
|||
| (не показаны 2 промежуточные версии 2 участников) | |||
| Строка 3: | Строка 3: | ||
* Не та буква для асимптотической оценки | * Не та буква для асимптотической оценки | ||
--[[Участник:Андрей Шулаев|Андрей Шулаев]] 19:43, 5 февраля 2012 (MSK) | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 19:43, 5 февраля 2012 (MSK) | ||
| + | |||
| + | * Дефисы в тексте! | ||
| + | * В псевдокоде везде отделить пробелами знаки бинарных операций. | ||
| + | * Лекция в источниках не нужна (её нельзя же пересмотреть, чтобы узнать про алгоритм?) | ||
| + | * Пробелы перед открывающими скобками в таблице | ||
| + | * Первый столбец в таблице ужасно растянут — исправить. | ||
| + | --[[Участник:Андрей Шулаев|Андрей Шулаев]] 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)
