However, if it is "known" that it occurs once, then at most "n" - 1 comparisons are needed, and the expected number of comparisons is:formula_3(for example, for "n" = 2 this is 1, corresponding to a single if-then-else construct).
Однако, если "известно", что оно встречается один раз, то достаточно "n" — 1 сравнений, и среднее число сравнений будет равняться: formula_8(для "n" = 2 это число равняется 1, что соответствует одной конструкции if-then-else).