ього одна операція множення. Для обчислення результуючої (відфільтрованої) вибірки необхідно провести Nh В· Ns операцій додавання і Ns операцій множення. Таким чином, реалізація алгоритму за формулою 2 дає приріст в продуктивності на час Nh В· ts, де ts - час, що витрачається на виконання однієї операції множення. p align="justify"> Алгоритм обчислення змінного середнього можна далі оптимізувати по трудомісткості, а отже за часом виконання за рахунок скорочення операцій додавання, якщо врахувати той факт, що для застосування фільтра підсумовування по W звітам можна провести тільки один раз для перебування елемента
F (k) = SUM (k)/W, (3)
де
(4)
Тоді наступний елемент може бути обчислений за формулою
F (k +1) = (SUM (k) + S (k + W/2 + 1) - S (k - W/2))/W (5)
Пояснення до формули (5) представленно на малюнку 1.
В
Рисунок 1 - Оптимізація знаходження сум
Таким чином, на першій ітерації алгоритму необхідно провести Nh операцій додавання, а на наступних Ns ітераціях - всього по дві операції додавання.
1.2 Загальні відомості про кореляційному аналізі і коефіцієнті лінійної парної кореляції
Кореляційний аналіз - сукупність методів дослідження параметрів багатовимірного ознаки, що дозволяє за вибіркою з генеральної сукупності зробити статистичні висновки про заходи статистичної залежності між компонентами досліджуваної ознаки.
У даному навчальному посібнику розглянуто основні елементи аналізу структури і тісноти статистичного зв'язку між аналізованими змінними, тобто завдання кореляційного аналізу.
Основний зміст кореляційного аналізу становлять методи, які дозволяють відповісти на питання:
В· В«чи існує зв'язок між досліджуваними змінними?В»;
В· В«яка структура зв'язків між параметрами досліджуваного багатовимірного ознаки?В»;
В· В«як виміряти тісноту зв'язків?В».
У завданнях кореляційного аналізу під структурою зв'язків розуміється лише факт наявності або відсутності зв'язку, а не форма цієї залежності.
Розглянемо опис загальної схеми взаємозв'язку параметрів при статистичному дослідженні залежностей, наведеної на малюнку.
В
Загальна схема взаємозв'язку параметрів при статистичному дослідженні залежностей
Тут S - модель досліджуваного реального об'єкта, що реалізує механізм перетворення вхідних змінних в відгук, х j,
