Правила форума :: Скачать Pascal :: FAQ // Ада–2020 :: Скачать GNAT :: OEM–2015 :: Ada -> C/C++
  |
 Число операций обмена для среднего случая при сортировке простым выбором |
| Natik_ |
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 1 Пол: Женский Репутация:  0   |
Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях??? Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера. Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28 Но как обменов может быть больше чем размерность массива? Или я что - то не так поняла? |
   |
 
|
| Lapp |
Сообщение
#2
|
 Уникум  Группа: Пользователи Сообщений: 6 823 Пол: Мужской Реальное имя: Лопáрь (Андрей) Репутация: 159 |
Цитата(Natik_ @ 24.11.2009 22:27)  Но как обменов может быть больше чем размерность массива? Очень просто. Элементы перекладываются по нескольку раз. Цикл-то двойной.Если бы элемент сразу помещался, куда нужно, было бы слишком просто жить  .-------------------- я - ветер, я северный холодный ветер
я час расставанья, я год возвращенья домой |
|
|
|
|
|
Текстовая версия | 22.12.2024 8:56 |
