Анализ сложности алгоритмов

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ БЕЛАРУСЬ

БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ

Факультет информационных технологий и робототехники

Кафедра программного обеспечения вычислительной техники

и автоматизированных систем

Отчет по лабораторной работе № 1

по дисциплине: “Структуры и алгоритмы обработки данных”

на тему: ” Анализ сложности алгоритмов”

Вариант 1

Выполнил:                    студент группы 10701117       Бокешов.Т.Т

Принял:        Куприянов А.Б.

Минск 2019

Цель работы: приобретение навыков оценки сложности алгоритмов.

Задание

1.  Написать программу для создания одномерного массива, заполнения его случайными целыми положительными и отрицательными числами  и вывода на экран.
2. Обработать созданный массив в соответствии с заданием.
3. Вывести на экран полученный результат.
4. Определить функцию зависимости числа операций в алогоритме от размерности массива f(N)

Оценить сложность алгоритма

1. Вычислить:

        1) Сумму отрицательных  элементов массива.

        2) Произведение  элементов  массива,  расположенных между максимальным и минимальным элементами массива.

Код программы

#include "pch.h"

#include 

using namespace std;

const int INF = 1e9;

int getMul(int arr[], int strindx, int endindx)

{

        int MUL = 1;

        for (int i = strindx; i < endindx; i++)

        {

                MUL *= arr[i];

        }

        return MUL;

}

int main()

{

        int array[100];