Average case analysis of algorithms for the maximum subarray problem