Опиши алгоритм сортировки слиянием и бинарного поиска, их временную сложность и примеры задач.

План ответа

1. Опиши алгоритм сортировки слиянием и его временную сложность.
2. Опиши алгоритм бинарного поиска и его временную сложность.
3. Приведи пример задачи, где эффективно использовать сортировку слиянием и бинарный поиск.

Ответ на 1 минуту

Сортировка слиянием: сложность O(n log n). Бинарный поиск: сложность O(log n). Примеры задач: большие объемы данных, точное нахождение элемента.