3 ms·Depends on the problem. Factoring into primes seems to be the canonical example.by grinich 14y agoDepends on the problem. Factoring into primes seems to be the canonical example.