WORST_CASE(Omega(1),?)