Email Record: Average case analysis of algorithms on sequences /