Jeżeli wiem, że złożoność obliczeniowa programu jest liniowa i mam dla podawanych wartości takie czasy działania w ms:
wartość | czas w ms
250 | 5
1250 | 19
2500 | 39
12500 | 183
To w jaki sposób wyznaczyć funkcję złożoności postaci: x * W + y - gdzie W to wartość ? Mam zbudować układ równań dla dwóch dowolnych pozycji, np.:
x*250 + y = 5
x * 1250 + y = 19
i w ten sposób wyznaczyć x i y ? Ale wtedy dla pozostałych pozycji wyznaczona funkcja będzie obliczała błędny czas.
esktrapolacja. Każdy z w/w pomiarów zawiera w sobie pewien błąd, pewnie ok kilku procent. Stąd obliczenia dla większej paczki danych mogą być niedokładne.
Po chwili zabawy excelem: y = 0,0145x + 1,5869 (na podstawie podanych danych).
A jak to wyznaczyłeś ? :) Chciałbym to umieć sam wyznaczyć.
Przecie Ci napisał, że ekstrapolacją. W tym przypadku jak widać można użyć regresji liniowej.
A nie macie jakiegoś opisu jak to się w excelu wyznacza, bo nie mogę znaleźć ?
http://www.google.pl/search?q=excel%20regresja%20liniowa
Szybko, niezbyt ładnie, nie liczy błędów (excel 2k7):