Re^2: performance of length() in utf-8

Your LenTestA is exponential

That would be quadratic growth. You have a series of operations that grows linearly, and your number of invocations grows linearly with line length.

#11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.

Comment on Re^2: performance of length() in utf-8

Replies are listed 'Best First'.
Re^3: performance of length() in utf-8 by Anonymous Monk on Mar 03, 2016 at 20:46 UTC
Maybe, maybe, I don't speak english very well. Basically, it's O(N**2).	[reply]
Re^4: performance of length() in utf-8 by kennethk (Abbot) on Mar 03, 2016 at 21:49 UTC
Yes, quadratic is a synonym for polynomial of second order. Quadratic_growth Exponential_growth -- also known as explosive or geometric growth #11929 First ask yourself `How would I do this without a computer?' Then have the computer do it the same way.	[reply]
Re^4: performance of length() in utf-8 by SuicideJunkie (Vicar) on Mar 03, 2016 at 21:51 UTC
For reference, exponential would be similar to `O(2**N)`, which is terrible like the traveling spambot problem.	[reply] [d/l]