<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Сортировка Шелла, оптимальный выбор приращений
Псевдокод: рассчет приращений оптимальных для больших сортируемых последовательностях управление:
  1. i = 0
  2. d[0] = 1
  3.  
  4. while (d[i] < n)
  5. i++
  6. d[i] = 3*d[i-1] + 1
  7.  
  8. if i < 2
  9. return 0
  10.  
  11. return i-2

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2019 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.002992 секунд
Количество запросов к БД: 3, gzip: 2.3kb/6.1kb(62%)