Число операций обмена для среднего случая при сортировке простым выбором |
Число операций обмена для среднего случая при сортировке простым выбором |
Natik_ |
24.11.2009 22:27
Сообщение
#1
|
Группа: Пользователи Сообщений: 1 Пол: Женский Репутация: 0 |
Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях??? Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера. Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28 Но как обменов может быть больше чем размерность массива? Или я что - то не так поняла? |
Lapp |
26.11.2009 5:45
Сообщение
#2
|
Уникум Группа: Модераторы Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Но как обменов может быть больше чем размерность массива? Очень просто. Элементы перекладываются по нескольку раз. Цикл-то двойной.Если бы элемент сразу помещался, куда нужно, было бы слишком просто жить . -------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
Текстовая версия | 26.09.2024 22:28 |