Подсчет инверсий

Глава началась с обсуждения методов разрешения некоторых распространенных рекуррентностей. В оставшейся части главы будет продемонстрировано примене- ние принципа «разделяй и властвуй» к задачам из разных областей; информация, представленная в предыдущих разделах, будет использоваться для ограничения времени выполнения этих алгоритмов.
Сначала мы увидим, как разновидность метода сортировки слиянием используется для решения задачи, не связанной на- прямую с сортировкой чисел.

<< | >>
Источник: Дж. Клейнберг, Е. Тардос. Алгоритмы: разработка и применение. Классика Computers Science. 2016

Еще по теме Подсчет инверсий:

  1. ИНВЕРСИЯ
  2. ИНВЕРСИЯ: МЕХАНИЗМ ПСИХИЧЕСКИЙ
  3. СНОВИДЕНИЕ: ИНВЕРСИЯ
  4. Подсчет результатов
  5. КАК БЫЛ ИЗОБРЕТЕН АППАРАТ ДЛЯ ПОДСЧЕТА ДЕНЕГ
  6. Подсчет баллов входящих и выходящих лучей отдельной точки мандалы
  7. ПОВЕДЕНИЕ ИНВЕРТИРОВАННОЕ
  8. 5. Учитывайте в бюджете пожелания всех членов семьи.
  9. НЕВРОТИК: ВЛЕЧЕНИЕ СЕКСУАЛЬНОЕ
  10. НАДО ВСЕГДА ПОМНИТЬ О НАШИХ РАЗЛИЧИЯХ
  11. 7.4.5. Установление частоты ответов
  12. Удивительные возможности открывает метод Алиева!
  13. Напряженные лучи
  14. Разницу в ответах на открытый и закрытый вопрос
  15. РОЛЬ СОЦИАЛЬНАЯ
  16. Аспекты транзитного Меркурия с натальной Луной
  17. Шкала дисфункциональности
  18. ВЛЕЧЕНИЕ СЕКСУАЛЬНОЕ
  19. Статья 160. Нарушение законодательства о референдуме