<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Вездесущий двоичный поиск...
Псевдокод: Листинг 4.2. Вторая версия программы двоичного поиска управление:
  1. l = 0
  2. u = n-1
  3. lоор
  4. {invariant t mustbe(l, u) }
  5. if l>u
  6. p= -1
  7. break
  8.  
  9. m = (l + u) /2
  10. use m as a probe to shrink the range [l, u]
  11. if t is found during the shrinking process
  12. break and note its position
  13. /* русский перевод см в предыдущем листинге */

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