Линейный поиск — очень простой алгоритм поиска. В этом типе поиска последовательный поиск выполняется по всем элементам один за другим. Каждый элемент проверяется, и если совпадение найдено, возвращается этот конкретный элемент, в противном случае поиск продолжается до конца сбора данных.
ВРЕМЕННАЯ СЛОЖНОСТЬ ЛИНЕЙНОГО ПОИСКА
Временная сложность алгоритма линейного поиска составляет O(n), где n — количество элементов в целевом массиве, что показывает, что он медленнее, чем алгоритм бинарного поиска. чья временная сложность была O(logN), потому что он делил массив на две части на каждой итерации.
БИНАРНЫЙ ПОИСК
Двоичный поиск работает только с отсортированным набором элементов. Чтобы использовать бинарный поиск в коллекции, ее необходимо сначала отсортировать. Когда бинарный поиск используется для выполнения операций над отсортированным набором, количество итераций всегда можно уменьшить на основе искомого значения.
Двоичный поиск используется для поиска ключевого элемента среди нескольких элементов. Двоичный поиск быстрее, чем линейный поиск.
В случае бинарного поиска элементы массива должны располагаться в порядке возрастания. int [] массив = {2,3,56,32,67,85,35,23,13};
Если у вас есть несортированный массив, вы можете отсортировать массив с помощью метода Arrays.sort(array).
ВРЕМЕННАЯ СЛОЖНОСТЬ БИНАРНОГО ПОИСКА
Временная сложность алгоритма бинарного поиска составляет O(logN), поскольку он делил массив на две части на каждой итерации.
