Для студентов МГТУ им. Н.Э.Баумана по предмету Логика и теория алгоритмов (ЛиТА)Измерение времени выполнения алгоритмаИзмерение времени выполнения алгоритма
2023-11-022023-11-02СтудИзба
Лабораторная работа по ЛИТА на тему "Измерение времени выполнения алгоритма"
Описание
Цели: выработать навыки оценки вычислительной сложности алгоритма. Задачи: В лабораторной работе необходимо решить поставленную задачу, реализовать алгоритм (см. таблицу ниже) и исследовать его вычислительную сложность. Алгоритм выбирается в соответствии с вариантом задания, полученным от преподавателя. Метод разработки алгоритма – метод грубой силы.
Задание:
Определение количества "особых" элементов в матрице размера N × N, таких что в строке слева от "особого" элемента находятся элементы меньшие его, а справа – большие.
Отчет содержит листинг программы (Java) , псевдокод алгоритма, таблицу зависимости времени выполнения алгоритма от количества входящих данных + функция этой зависимости.Файлы условия, демо
Характеристики лабораторной работы
Учебное заведение
МГТУ им. Н.Э.БауманаСеместр
Просмотров
5
Размер
43,03 Kb
Список файлов
Отчет_ЛР1_ЛИТА.docx
alexei.coder
02 ноября 2023 в 09:02
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
