8719220782

METODY PROBABILISTYCZNE I STATYSTYKA - INFORMACJE UZUPEŁNIAJĄCE

Liczba porównań przy ocenie optymistycznej jest równa k_opI = n - 1, a przy ocenie pesymistycznej kpes =    ^ . Zakładając, że wszystkie te wartości są jednakowo prawdopo

dobne w oparciu o wzór na sumę k początkowych wyrazów ciągu arytmetycznego

S_k = a, +a₂ +...+a_k = -

otrzymuje się zależność na średnią liczbę porównań:

n-l + -

n(n-l) 2n-2 + n²-n

^\Rodzaj oceny	Liczba porównań dla n = 10
Wyznaczanie'^	Optymistyczna	Pesymistyczna	Średnia
Analityczne	kopt =10-1=9	. ^109k =-= 45 ^ 2	100 + 10-2 = 118 ^sr 4 4
Symulacyjne	9	45	25 30 34 28 27 24 29 31 24 35 Średnia = 287/10=28,7

Przy wykorzystaniu tego samego programu symulacyjnego otrzymano następujące liczbą porównań - L dla wybranych liczb sortowanych, przypadkowo ustawionych danych - N:

L	30	35	64	72	91	116	159	173	188	206
N	10	12	14	16	18	20	22	24	26	28

Wykres dla tych danych wraz z liniową linia trendu jest następujący:

9

Data ostatniej aktualizacji: piątek, 29 października 2010