26 Mar
2006
26 Mar
'06
6:35 p.m.
On 3/26/06, Ross Paterson
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