WORST_CASE(?,n^0)