text: Заметим, что в случае, когда размер множества {a, …, b} измеряется а битах, что обычно в теории сложности, множество имеет размер log(b − a), так что алгоритмическая сложность равна O ( b − a ) = O ( 2 1 2 log ⁡ ( b − a ) ) {\displaystyle {\scriptstyle O({\sqrt {b-a}})=O(2^{{\frac {1}{2}}\log(b-a)})}} , что является экспонентой от размера задачи.