У меня есть массив int[] длины N, содержащий значения 0, 1, 2, .... (N-1), т.е. он представляет собой перестановку целочисленных индексов.< /p>
Какой наиболее эффективный способ определить, имеет ли перестановка четность или нечетность?
(Я особенно стремится по возможности избегать выделения объектов во временное рабочее пространство....)
Подробнее здесь: https://stackoverflow.com/questions/207 ... ermutation