<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Вездесущий двоичный поиск...
Псевдокод: Наиболее универсальный псевдокод двоичного поиска управление:
  1. l = -1; u = n
  2. while l + 1 != u
  3. m = (l + u) /2 /* целочисленное деление */
  4. if x[m] < t
  5. l = m
  6. else
  7. u = m
  8.  
  9. p = u
  10. if p >= n || x[p] != t
  11. p = -1
  12.  

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