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

Программисты JAVA общаются здесь
Anonymous
Эффективно определить четность перестановки

Сообщение Anonymous »

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

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

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

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

Вернуться в «JAVA»