Witam,
chciałem się zapytać czy dałoby się obliczyć w jakiś łatwy i szybki sposób średnią odległość (lub/i odchylenie standardowe) między każdym elementem w jakimś ciągu liczb?
Chodzi mi np. o takie coś, że mamy sobie np. wektor liczb powiedzmy wT = [3,5,9] i chciałbym w jakiś łatwy sposób policzyć średnią odległość między każdym elementem tj. między 3 a 5, 3 a 9 oraz 5 i 9 stosując kwadrat różnic tj. jak najszybciej policzyć odległość = ((3-5)2+(3-9)2+(5-9)^2)/3
Zależy mi chociaż na przybliżonym wyniku.
Nie chcę korzystać z tego głównego wzoru, gdyż jest on zbyt kosztowny -> gdy miałbym ciąg np. 1000 elementów to obliczenie odległości między każdym elementem trochę by zajęło a gdyby doszłaby nowa tablica i jeszcze więcej zmiennych...
Osobiście kombinowałem z policzeniem zwykłej średniej tych elementów, obliczenia odchylenia standardowego i kombinacji różnych rzeczy ale efekty były takie sobie :(. Przykładowo (x-y)2 = x2-2xy+y^2 -> czyli wystarczy zsumować kwadraty liczba i... no właśnie znowu pozostaje zabawa z odnoszeniem się każdego elementu z każdy z tym, że jako iloraz (zamienił stryjek siekierkę na kijek :( ).
Może wam coś przyjdzie do głowy jak można byłoby się za to zabrać?
Z góry bardzo dziękuję za wszelką pomoc!