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

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

Сообщение Anonymous »

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

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

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

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

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