⚙️Простой алгоритм для реализации на собеседовании (junior)
🔎 Бинарный поиск
Сложность: O(log n)
❗️Вопрос на собеседовании:
Ответ: поведение непредсказуемо — алгоритм применим только к отсортированным массивам.
#cpp_algo #cpp_question
🔎 Бинарный поиск
Сложность: O(log n)
❗️Вопрос на собеседовании:
Что будет, если массив не отсортирован?
Ответ: поведение непредсказуемо — алгоритм применим только к отсортированным массивам.
#cpp_algo #cpp_question