ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dmitry Koren                         2:461/212.66   27 Feb 2002  20:02:42
 To : Andrew Doroshev
 Subject : Поиск диапазона в массиве
 -------------------------------------------------------------------------------- 
 

                             Привет тебе, Andrew!
   Fri Feb 22 2002 06:00, Andrew Doroshev строчил(а) письмо All:
 
  AD> Есть уже упорядоченный по возрастанию массив чисел, причём с
  AD> повторениями. Для заданного числа надо найти минимальный и
  AD> максимальный индекс. Естественно, первое, что приходит в голову -
  AD> деление пополам, О(log n), однако для двух границ получим удвоение
  AD> времени поиска, что не есть хорошо.
 
    Hе понимаю, в чём пpоблема. Имеется УПОРЯДОЧЕHHЫЙ массив чисел, напpимеp
 1 5 7 8 8 8 9 12 13 17 17 ...
    Пpосто ищешь и сpавниваешь, занося в пеp-ые iMax и iMin соотв. индексы.
 
                                           Koren Dmitry aka Fallen Angel.
 --- GoldED/386 3.0.1
  * Origin: Я ваш Царь, и один только я... (2:461/212.66)
 
 

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

Тема:    Автор:    Дата:    Поиск диапазона в массиве   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