Эффективно определить четность перестановки ⇐ JAVA

[Anonymous]

У меня есть массив int[] длины N, содержащий значения 0, 1, 2, .... (N-1), т. е. он представляет собой перестановку целочисленных индексов.

Какой наиболее эффективный способ определить, имеет ли перестановка четность или четность?

(Я особенно стараюсь избегать выделения объектов для временного рабочего пространства, если возможно....)

Подробнее здесь: https://stackoverflow.com/questions/207 ... ermutation