число инверсий в перестанове

From

Gennady Mayko ()

To

All

Date

2003-01-07T12:03:49Z

Area

RU.ALGORITHMS

From: "Gennady Mayko" <gennady.mayko@broadcom.com>

Hi All,

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

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

С уважением,
Геннадий Майко.

--- ifmail v.2.15dev5
 * Origin: FidoNet Online - http://www.fido-online.com (2:5020/400)