3 ms·Almost everyone. 2^n/1000 is still far slower than n^2 for n >= 19.by amock 16y agoAlmost everyone. 2^n/1000 is still far slower than n^2 for n >= 19.