Лабораторная работа #1 Было реализовано три алгоритма поиска (Binary Search, Ladder Search, Exponentional Search) элементов в матрице разных размеров. Лабораторная работа написана на C#. Для установки достаточно просто скопировать репозиторий.
В проекте есть 4 метода :
TestCases() -> Тесты всех 3-х алгоритмов на 2-х типов данных
BinTest() -> Тесты Binary Search на 2-х типов данных. Сложность O(MlogN) or O(NLogM)
ExpTest() -> Тесты Exponentional Search на 2-х типов даннных. Сложность O(M(LogN - LogM + 1))
LadTest() -> Тесты Laddery Search на 2-х типов данных. Сложность Сложность O(M+N)
Вывод времени происходит в наносекундах в консоли с указанием размера матрицы и типа заполнения, алогоритма и времени. Достаточно просто раскомментировать нужный метод для проверки.
Визуализация вместе с выводами и результатами запусков содержится в Excel таблице, которая прикреплена как Resuluts или можно посмотреть по ссылке https://docs.google.com/spreadsheets/d/1mtlCgpLM3PZF_Bu0tC5_Oqci6MFL_X0vPyudck01nVI/edit?usp=sharing