[fpc-devel] Re: enumerators
Marco van de Voort
marcov at stack.nl
Sun Nov 14 16:02:38 CET 2010
In our previous episode, Thaddy said:
> > would be evaluated every time. S
> > the O(N^2) stems from the fact that it is hard to get the ith
> > character in a a UTF8String in O(1). Suppose it is o(N), then the loop
> > is O(n^2).
> >
> "Hard to" is implementation detail and not part of any algorithm. A
> translation table goes a long way in implementing your example efficiently.
What kind of translation table ? Do you have an example? What is the key and
what is the value?
More information about the fpc-devel
mailing list