![]() |
1. Пользуйтесь тегами кода. - [code] ... [/code]
2. Точно указывайте язык, название и версию компилятора (интерпретатора).
3. Название темы должно быть информативным.
В описании темы указываем язык!!!
![]() |
compiler |
![]()
Сообщение
#1
|
Человек ![]() ![]() ![]() ![]() ![]() Группа: Пользователи Сообщений: 1 050 Пол: Мужской Реальное имя: Станислав Репутация: ![]() ![]() ![]() |
Добрый день!
Есть следующие задание В программе бинарного поиска внутри цикла осуществляются две проверки, хотя могла быть только одна (при увеличении числа проверок вне цикла). Напишите программу, предусмотрев в ней одну проверку внутри цикла. Оцените разницу во времени выполнения. /* 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;
}
в голову не идет...а как правильно? заранее благодарен. -------------------- Спасибо!
Удачи! |
![]() ![]() |
![]() |
Текстовая версия | 26.07.2025 9:45 |