3 ms·unless n equals 2^17 (or 2^33 if you calculate with longs)by Vloeck 6y agounless n equals 2^17 (or 2^33 if you calculate with longs)