|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Evgenij Masherov 2:5020/175.2 02 Jun 2001 10:08:36 To : Artyom Petrov Subject : Упорядоченность --------------------------------------------------------------------------------
Fri Jun 01 2001 18:18, Artyom Petrov wrote to All:
AP> Подскажите, существует ли возможность численно оценить степень
AP> упорядоченности массива. И если возможно, как бы это сделать
AP> эвристически, то есть побыстрее.
Коэффициент корреляции по Кендаллу с вектором (1,2,...,п)
Или отсортировать, считая число перестановок.
С уважением
Евгений Машеров АКА СанитарЖеня
--- ifmail v.2.15
* Origin: FidoNet Online - http://www.fido-online.com (2:5020/175.2)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/3300c620b90c.html, оценка из 5, голосов 10
|