<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Вездесущий двоичный поиск...
Псевдокод: Листинг 4.3. Двоичный поиск, версия 3 управление:
  1. l = 0
  2. u = n-1
  3. lоор
  4. { mustbe(l, u) }
  5. if l>u
  6. p= -1
  7. break
  8.  
  9. m = (l + u) /2
  10. case
  11. x[m] < t l = m + 1
  12. x[m] == t p = m; break;
  13. x[m] > t u = m - 1

 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2018 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.006279 секунд
Количество запросов к БД: 3, gzip: 2.3kb/6.2kb(63%)