WORST_CASE(n^1,n^3)