 Число операций обмена для среднего случая при сортировке простым выбором |
  |
| 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 |
Цитата(Natik_ @ 24.11.2009 22:27)  Но как обменов может быть больше чем размерность массива? Очень просто. Элементы перекладываются по нескольку раз. Цикл-то двойной.Если бы элемент сразу помещался, куда нужно, было бы слишком просто жить  .-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
|
2 чел. читают эту тему (гостей: 2, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 27.04.2024 10:09 |