Рис. 1. Графики зависимости
μ
(
i
)
для ПБП с базами
2
5
,
2
10
,
2
15
,
2
20
,
2
30
единичного измерения при дихотомическом поиске значительно боль-
ше, чем при последовательном. Поэтому, несмотря на то, что число
измерений с ростом
i
продолжает уменьшаться, общее время поис-
ка увеличивается, так как оказывается быстрее произвести большее
число относительно “коротких” шагов последовательного поиска, чем
меньшее число относительно “длинных” шагов дихотомического по-
иска. При
i
=
n
+ 1
комбинированный поиск вырождается в “чистый”
дихотомический поиск.
На рис. 2 приведен график зависимости
μ
(
n
)
, изкоторого следует,
что с увеличением базы сигнала эффективность комбинированного
поиска снижается.
Особо отметим, что в пределе при
n
→ ∞
,
μ
→
1
, т.е. для сверх-
больших базсигналов метод комбинированного поиска не приводит
к ощутимому сокращению времени поиска. Тем не менее, для тра-
диционно используемых баз сигналов применение комбинированного
метода поиска позволяет сократить на 20. . . 40% временн ´ые затраты.
Рис. 2. График зависимости
μ
(
n
)
52 ISSN 0236-3933. Вестник МГТУ им. Н.Э. Баумана. Сер. “Приборостроение”. 2008. № 3
