Divide and conquer is too expensive