Для эффективного поиска элемента в отсортированном массиве.
Суть в сравнении искомого значения с элементом в середине текущего интервала поиска. Если они равны, элемент найден. Если искомое значение меньше, поиск сужается до левой половины; если больше — до правой. Процесс повторяется до тех пор, пока элемент не будет найден или интервал поиска не станет пустым.
П
Для эффективного поиска элемента в отсортированном массиве.
Суть в сравнении искомого значения с элементом в середине текущего интервала поиска. Если они равны, элемент найден. Если искомое значение меньше, поиск сужается до левой половины; если больше — до правой. Процесс повторяется до тех пор, пока элемент не будет найден или интервал поиска не станет пустым.
П
Register or sign in to get access to full answers for all questions from the question bank.