Сложность поиска Гровера

Как растёт время работы алгоритма Гровера с числом входных битов, если решение только одно?