поиск элемента в массив Опции

[compiler]

Добрый день!
Есть следующие задание
В программе бинарного поиска внутри цикла осуществляются две проверки, хотя могла быть только одна (при увеличении числа проверок вне цикла). Напишите программу, предусмотрев в ней одну проверку внутри цикла. Оцените разницу во времени выполнения.

/* binsearch: найти x в v[0] <= v[1] <= ... <= v[n-1] */
int binsearch(int x, int v[], int n)
{
    int low, high, mid;
    low = 0;
    high = n-1;
    while (low <=high) {
        mid = (low + high) / 2;
        if (x < v[mid])
            high = mid - 1;
        else if (x > v[mid])
            low = mid+1;
        else /* совпадение найдено */
            return mid;
        }
        return -1; /* совпадения нет */
}

ничего кроме

int binsearch2(int x, int v[], int n)
{
        int i;
        for(i=0; i<n; ++i) if (v[i]=x) return i;
        return -1;
}

в голову не идет...
а как правильно?
заранее благодарен.