4 ms·

and again, you are arguing about time complexity, while I don't, but I guess we can now just call it a day...