 Число операций обмена для среднего случая при сортировке простым выбором |
| Natik_ |
 24.11.2009 22:27
Сообщение
#1
|
|
Группа: Пользователи Сообщений: 1 Пол: Женский Репутация:  0   |
Здравствуйте!
Подскажите, пожалуйста, что не так в моих рассуждениях??? Число операций обмена для среднего случая равно n(lnn+γ), где γ=0,577216 является константой Эйлера. Значит, для массива из 10-элементов, это число будет равно: 10(ln10+0,577216) = 28 Но как обменов может быть больше чем размерность массива? Или я что - то не так поняла? |
   |
 
|
Сообщений в этой теме
  |
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0
|
Текстовая версия | 10.12.2025 1:19 |