o(2n+2)