Дан отсортированный по возрастанию массив чисел длинной N. Массив в произвольном месте делят на 2 части и хвост передвигают в начало, получившийся массив подается на вход программы. Реализовать алгоритм поиска элемента в массиве за O(logN).
пример:
arr=[7, 8, 10, 13, 1, 2, 4, 5] val=2
вывод:
pos=5
ну и написать тесты и бенчмарки
это разминочная типа задачка

Еще задачка - написать функцию поиска самой длинной подстроки, состоящей не более чем из 2х различных символов за O(N). Написать тесты и бенчмарк подтверждающий сложность O(N)
пример:
'ababcbaba'
'abab'

А что за бенчмарки?

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

вот например выход моего для задачи с поиском подстроки, отсюда видно, что при увеличении длинны строки - время работы алгоритма на один символ остается постоянным примерно, пробы - различные рандомные строки фиксированной длинны.
Например Вы на аутсорс поставили фрилансеру задачу написать какую то функцию математическую и понятия не имеете как она внутри работает, но должны убедиться что сложность асимптотическая соответствует требуемой. Значит нужно накидать в эту функцию все возможные варианты рандомные и замерить время работы

O(logN) что такое?

это значит что если длину строки удваивать - время будет меняться линейно

val это индекс по которому его делят на две части?

это значение одного из элементов массива позицию которого над найти

Тогда место среза определяет рандом?

да

Выглядит просто

ты не знаешь в каком месте разрезали

но знаешь что было отсортировано
перед тем как разрезали

ну тут интерес скорее в бенчмарке)

с роботом, или там графика-пушка тоже?

все 10

ну есть еще задача