cc2.2

need to consider recursive method time complicity, linear, but may n/2