i> NX, NY, NZ ) . Дані точки показують характер кривої. Для апроксимації цього хмари точок у своїй роботі я використовував метод найменших квадратів.
Аналіз за методом найменших квадратів полягає у визначенні параметрів кривої, описують зв'язок між деяким числом N пар значень Xi, Yi ( в даному випадку n і t відповідно), забезпечуючи при цьому найменшу середньоквадратичну похибку. Графічно цю завдання можна представити таким чином - в хмарі точок Xi, Yi площині XY ( дивись малюнок) потрібно провести пряму так, щоб величина всіх відхилень відповідала умові:
В
N
F =
K = 1
Де
В
У моєму випадку T (NX, NY, NZ) = O (NX * (NY + NZ) =>
T (NX, NY, NZ) = C1 * NX * (NY + NZ) + C2 * (NY + NZ) + C3 * (NY) + C4 * (NZ) В
Отже для мого прикладу ми отримаємо:
В
Для того щоб отримати значення функції на K- тому експерименті, ми засікаємо значення часу перед викликом функції, яка реалізує алгоритм, вставимо оператор види:
TikTak = clock ();
Де функція clock () дає час з точністю до декількох мілісекунд (в мові С + + вона описана в заголовному файлі time.h) . Після виконання процедури, реалізує алгоритм, ми знаходимо різницю часу
TikTak = cloc () - TikTak;
Після всіх пророблених маніпуляцій потрібно прирівняти до нуля всі приватні похідні. Це буде виглядати, в загальному вигляді, приблизно так:
В В В
Після розкриття дужок і заміни T (n) = T (n) = (c, t (n)) = отримаємо
В
Покладемо А ij = (ti, tj) і B = (ti, TikTak) = > ми отримали систему рівнянь AX = B , де Х = С. Формування в матриці стовпців А і стовпців У записується дуже легко використовуючи будь алгоритмічний мову. Після заповнення матриці її залишається вирішити і вивести вирішення цього завдання. Рішення проводитися методом Жордана.
В В В
Апріорна часова оцінка процедур.
В
Процедура виведення графа на екран у послідовному поданні:
Void prin3 (Array * X, int N1, int N)
X - Граф у зв'язаність поданні
N - кількість вершин графа.
N1 - кількість дуг у графі Х
O (N, N1) = N * N1
Процедура виведення графа на екран у зв'язаність поданні:
Void print3 (Spisok ** X, int N)
X - граф у зв'язаність поданні
N - кількість дуг у графі.
O (N) = N
