Трудомісткість алгоритму , де n — кількість елементів у масиві. Алгоритм Рекурсивна версія Одним із варіантів реалізації алгоритму є рекурсивна функція, що отримує масив, шукане значення та початковий і кінцевий індекси елементів в масиві. BinarySearch(A[0..N-1], value, low, high) { if (high < low) return -1 // не знайдено mid = (low + high) / 2 if (A[mid] > value) return BinarySearch(A, value, low, mid-1) else if (A[mid] < value) return BinarySearch(A, value, mid+1, high) else return mid // знайдено }