jbapple+haskell-lib at gmail.com
Sun Mar 26 18:35:14 EST 2006
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.
More information about the Libraries