ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrew Doroshev                      2:5020/400     22 Feb 2002  07:00:22
 To : All
 Subject : Поиск диапазона в массиве
 -------------------------------------------------------------------------------- 
 

 
 Здравствуй, уважаемый algorithms people!
 
 Есть уже упорядоченный по возрастанию массив чисел, причём с
 повторениями. Для заданного числа надо найти минимальный и максимальный
 индекс. Естественно, первое, что приходит в голову - деление пополам,
 О(log n), однако для двух границ получим удвоение времени поиска, что не
 есть хорошо.
 
 PS. Please, не предлагайте изменить структуру данных
 
 Искренне, Вам, 
 Andrew Doroshev
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    Поиск диапазона в массиве   Andrew Doroshev   22 Feb 2002 07:00:22   Re: Поиск диапазона в массиве   Oleg I. Khovayko   23 Feb 2002 00:48:32   Поиск диапазона в массиве   Dmitry Koren   27 Feb 2002 20:02:42   Re: Binary search with duplicate values   Andrew Doroshev   28 Feb 2002 20:28:03   Binary search with duplicate values   Sashka Yackubtchick   03 Mar 2002 06:23:50   Re: Binary search with duplicate values   Andrew Doroshev   07 Mar 2002 13:52:08   Re: Binary search with duplicate values   zugr   26 Mar 2002 16:10:37