4 ms·

I always optimize my code for the minimal O(n) run time. From experience I've seen major benefits of doing this.