3 ms·Yup, pathological worst-case can be annotated with an omega Ω(n).by sp332 10y agoYup, pathological worst-case can be annotated with an omega Ω(n).