Вопросы Теги

вычисление количества «инверсий» в перестановке

Пусть A будет массивом размера N . мы называем пару индексов (i, j) "обратным", если i и A [i]> A [j]

Мне нужно найти алгоритм, который получает массив размером N (с уникальными числами) и возвращает количество инверсий во времени O (n * log (n)) .

.
21
задан Salvador Dali 15 March 2016 в 06:53
поделиться