Скачать MetaTrader 5

ArrayBsearch - страница 2

Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий
Комбинатор
16011
Комбинатор 2013.09.02 09:59  
Так сделай свой бинарный, полчаса максимум на все про все с нуля без копипаста и с тестированием. Ну час если с запасом.
Vladislav Andruschenko
93885
Vladislav Andruschenko 2013.09.02 10:04  

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

Vladislav Andruschenko
93885
Vladislav Andruschenko 2013.09.02 15:47  

Спасибо сделал свою функцию, 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);
  }  
Комбинатор
16011
Комбинатор 2013.09.02 15:55  
Vladon:

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

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

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

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

Vladislav Andruschenko
93885
Vladislav Andruschenko 2013.09.02 16:26  

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

12
Авторизуйтесь или зарегистрируйтесь, чтобы добавить комментарий