Dalun says to YSITD
1.O(根號N/2) 2.O(^2)