6 ms·

Big O notation has nothing to do with worst or best case. f = O(g) simply means that f is asymptotically bounded by a multiple of g.