WORST_CASE(Omega(n^1), ?)