Fast Sequences

[Jim Apple]

On 3/26/06, Ross Paterson <ross at soi.city.ac.uk> wrote:
> the cost of reverse can only be observed by traversing the whole sequence.

So, head . reverse is . . . O(1)?

> > The latter one of these doesn't support the stated time bounds for
> > different versions of the same structure.
>
> I'm not sure what this sentence means.

I'm paraphrasing from the first section of the paper that has Okasaki
as a co-author.

Jim