Обсуждение:Сортировка вставками — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
(Новая страница: «* Псевдокод — копипаста с википедии, переписать * Две скобки подряд выглядят плохо, как-ниб...»)
 
 
(не показаны 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)