Анализ сложности алгоритмов
Автор: bokeshov123 • Апрель 23, 2019 • Лабораторная работа • 924 Слов (4 Страниц) • 505 Просмотры
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РЕСПУБЛИКИ БЕЛАРУСЬ
БЕЛОРУССКИЙ НАЦИОНАЛЬНЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТ
Факультет информационных технологий и робототехники
Кафедра программного обеспечения вычислительной техники
и автоматизированных систем
Отчет по лабораторной работе № 1
по дисциплине: “Структуры и алгоритмы обработки данных”
на тему: ” Анализ сложности алгоритмов”
Вариант 1
Выполнил: студент группы 10701117 Бокешов.Т.Т
Принял: Куприянов А.Б.
Минск 2019
Цель работы: приобретение навыков оценки сложности алгоритмов.
Задание
- Написать программу для создания одномерного массива, заполнения его случайными целыми положительными и отрицательными числами и вывода на экран.
- Обработать созданный массив в соответствии с заданием.
- Вывести на экран полученный результат.
- Определить функцию зависимости числа операций в алогоритме от размерности массива f(N)
Оценить сложность алгоритма
- Вычислить:
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];
...