При поиске методом золотого сечения аргумент поиска А сравнивает-
ся с ключом Ki, где i является золотым сечением интервала поиска. Сущ-
ность золотого сечения заключается в том, что если на плоскости имеет-
ся отрезок длиной а, то золотое сечение делит его на два отрезка соответственно длиной b и с так, что а/b = b/с.
Для уменьшения временных затрат при реализации вычисления золото-
го сечения используют константу, на которую надо разделить интервал а,
чтобы найти его золотое сечение. Эта константа равна
а/b = b/с = 1.619031... .
Алгоритм поиска методом золотого сечения аналогичен алгоритму би-
нарного поиска(рис.3). Отличие состоит только в шаге вычисления номе-
ра I сравниваемого элемента, который в данном случае принимает вид:
I=|_(P-Q)/1,619031 _|+Q.
массиве ключей: 20 25 29 32 37 38 39 51 53 57 61 99.
Q=1,P=12,i=7,Ki=39: [20 25 29 32 37 38
Q=8,P=12,i=10,Ki=57: 20 25 29 32 37 38 39[51 53
Q=8,P=9,i=8,Ki=51: 20 25 29 32 37 38 39[
Поиск заканчивается удачно, ключ 51 имеет элемент с номером 8.
Второй пример на заставке. Проверить Р=4, Q=3
