text: Поллард указал для алгоритма временную сложность O ( b − a ) {\displaystyle {\scriptstyle O({\sqrt {b-a}})}} , основываясь на вероятностной аргументации, что вытекает из предположения, что f действует псевдослучайно.