Приложение П.6.1. Верхняя граница среднего нормированного времени поискаПокажем, что при выполнении условия (6.50) неравенство (6.51) выполняется при
Обозначим
Найдем нижнюю границу в (П.6.1.2). Поскольку
получим [66]
Следовательно, для
что и требовалось доказать (П.6.1.1).
|