Therefore, the total "expected" cost of a search is formula_2 which is formula_3 when "p" is a constant.
Таким образом, общие "ожидаемые" затраты на поиск — formula_2, равные formula_3 в случае константного "p".