lua-users home
lua-l archive

[Date Prev][Date Next][Thread Prev][Thread Next] [Date Index] [Thread Index]


GrayFace wrote:
> In this particular case of s..s the concatination shouldn't take much more
> than Lim*2 time, where Lim is the limit of time a loop may take. At
> least if
> time/length dependance is linear enough.
> 

This would be a valid argument the increase of the string length were
linear. However, it is not. The string length grows at 2^n, which is
very far from linear.

======

Matthew P. Del Buono