[Agda] how to count 0..n-1
Nils Anders Danielsson
nad at chalmers.se
Sat Feb 12 08:55:25 CET 2011
On 2011-02-12 04:14, Jason Dusek wrote:
> On Fri, Feb 11, 2011 at 12:16, Nils Anders Danielsson<nad at chalmers.se> wrote:
>> Note, however, that allFin n has a size which is quadratic in
>> the size of n, so unless we make use of sharing we cannot hope for
>> better than quadratic complexity.
>
> I don't understand -- it's size is quadratic in the size of n?
> I guess I don't know what you mean by size.
The number of constructors.
--
/NAD
More information about the Agda
mailing list