Дистанционная подготовка: Приближенный двоичный поиск
Приближенный двоичный поиск
от Маргарита Иванова - Четверг 1 Ноябрь 2018, 20:57
2. Приближенный двоичный поиск
  2, 3, 6, 10 и далее тесты.
Не могу найти ошибку, помогите, пожалуйста.
long long int binSearch(long long int* arr, long long int value, unsigned left, unsigned right){
unsigned int med=left+(right-left)/2;
if (arr[med] == value) return arr[med];
if (med == left || med == right|| llabs(right-left)==1)
return arr[left];
if (value binSearch(arr, value, left, med);
else
binSearch(arr, value, med, right);
}
Re: Приближенный двоичный поиск
от Маргарита Иванова - Четверг 1 Ноябрь 2018, 21:56
  нашла ошибку, неверно поняла условие