Собеседование программиста как подготовиться, чтобы устроиться на работу
В зависимости от полученного результата начинаем искать либо слева, либо справа. При движении в направлении от i к i-1 значение элемента будет уменьшаться не менее чем на 1 (так как массив отсортирован и не содержит одинаковых элементов). Если средний элемент меньше искомого, то при движении влево, смещаясь на k индексов и (как минимум) на k […]
Собеседование программиста как подготовиться, чтобы устроиться на работу Read More »