Неправда. Просто измерять не умеете.

Если речь идет о теории (не я первый произнес это слово), то асимптотика "полного перебора" - линейная по количеству "эталонов"
Асимптотика "деления пополам" - логарифмическая.
Вот вам и весь сказ