3 ms·

BigO for lower bounds is plain wrong