8719220765

METODY PROBABILISTYCZNE I STATYSTYKA - INFORMACJE UZUPEŁNIAJĄCE

Rysunek 2. Schemat blokowy symulacyjnej oceny złożoności czasowej programów

Możliwe jest także symulacyjne wyznaczenie średnich czasów wykonywania operacji z ustaloną szczegółowością, np. na poziomie modułów. W tym przypadku należy rejestrować czasy wykonywania obliczeń w poszczególnych modułach. Przypadek ten jest więc połączeniem podejść przedstawionych na rys. 1 i 2. Należy pamiętać tutaj, ze rejestracja czasów wykonywania obliczeń zajmuje też pewien czas. Tak więc estymowane czasy obliczeń będą zawyżone.

W metodzie symulacyjnej kluczowe jest zapewnienie reprezentatywności generowanych danych. Należy także zapewnić wystarczającą liczbę prób (liczbę generowanych porcji danych). Wyznaczane estymatory parametrów złożoności obliczeniowej mogą być zarówno punktowe, począwszy od średniej arytmetycznej AT = — ^ AT; czy wariancji, jak i przedziałowe w postaci przedziałów ufności. Symulacyjnie można wyznaczać także wartości rozmaitych współczynników korelacji, np. określających zależność czasu obliczeń od wielkości danych wejściowych.

11

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