ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Polyanin                    2:467/95.999   06 Jun 2001  23:29:56
 To : Artyom Petrov
 Subject : Упорядоченность
 -------------------------------------------------------------------------------- 
 

 
   е упели меня закопать /01 Июн 01 18:18/, как /*Artyom Petrov*/ уже завещал
 _/All/_:
 
  AP> Подскажите, существует ли возможность численно оценить степень
  AP> упорядоченности массива. И если возможно, как бы это сделать
  AP> эвристически, то есть побыстрее.
 
 Быстрее всего просто подсчитать сколько раз на протяжении меняет знак разность
 между соседними элементами.
 Есть вариант, когда берется разность элемента и среднего всех предыдущих (тоже
 линейная сложность)
 
                С прощальным _оскалом_ *Vladimir Polyanin* ...
 
 ... Still I breathe and still I stay Still I die day after day.
 --- [Team Сисопка 2000]
  * Origin: Сегодня я пьянецки мертв... (2:467/95.999)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Упорядоченность   Artyom Petrov   01 Jun 2001 18:18:14   Упорядоченность   Evgenij Masherov   02 Jun 2001 10:08:36   Упорядоченность   Vladimir Polyanin   06 Jun 2001 23:29:56   Упорядоченность   Maxim Ushakov   04 Jun 2001 20:33:28