WORST_CASE(Omega(n^1), O(n^1))