cisharpАлгоритмы поиска элементов в C#
Рубрика объясняет, как найти нужное значение в наборе данных. Сначала идёт линейный перебор, который работает на любых данных, затем бинарный поиск, требующий отсортированного массива, но находящий элемент за считанные шаги. Показаны и задачи вроде поиска минимума, максимума и подстроки.
В каждой статье есть рабочий код, трассировка на маленьком массиве и сравнение числа операций. Перед чтением бинарного поиска полезно освоить сортировку, так как именно упорядоченность данных делает его возможным.
Последовательный поиск элементов в массиве на C#Как реализовать последовательный (линейный) поиск в массиве на C#: код цикла, возврат индекса, обработка отсутствующего элемента и оценка сложности.
Бинарный поиск на C# с примерамиКак работает бинарный поиск в C#: итеративная и рекурсивная версии, Array.BinarySearch, границы для дубликатов и частые ошибки.
Реализация алгоритма Дейкстры на C#Как реализовать алгоритм Дейкстры в C#: представление графа, очередь с приоритетом, поиск кратчайших путей от вершины и пример полного кода с разбором.
Поиск наибольшей общей подстроки (LCS) на C#Как найти наибольшую общую подстроку двух строк в C#: таблица динамического программирования, реализация метода, разбор примера и оценка сложности.