ArrayBsearch - страница 2

Новый комментарий
 
Так сделай свой бинарный, полчаса максимум на все про все с нуля без копипаста и с тестированием. Ну час если с запасом.
 

Спасибо, главное что я разобрался что не в коде ошибка, а просто такой бинарный поиск.Ибо я перебрал весь код, искал где я допустил ошибку.

 

Спасибо сделал свою функцию, 2 минуты ушло результат понравился, если кому надо:

  int ArrayBsearchTic(int tick)
  {
  for (int i=0;i<ArraySize(ticket);i++)
  if(ticket[i]==tick)return(ticket[i]);
  return(-1);
  }
  // Возвращает номер элемента массива, если он равен tick 
  int ArrayBsearchTices(int tick)
  {
  for (int i=0;i<ArraySize(ticket);i++)
  if(ticket[i]==tick)return(i);
  return(-1);
  }  
 
Vladon:

Спасибо сделал свою функцию, 2 минуты ушло результат понравился, если кому надо:

Ну... все ок :), но это не бинарный поиск.

Сложность твоего алгоритма -- O(N)

Сложность бинарного -- O(log(N))

 

;-) главное, что работает без проблем. и еще главнее - что нравится заказчику, ведь с ним не поспоришь, вот не нравится идти ему с низу вверх, надо сверху вниз чтобы считал.

12
Новый комментарий