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

by kennethk (Abbot)

on Mar 03, 2016 at 20:38 UTC ( [id://1156763]=note: print w/replies, xml )

Need Help??

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]

Domain Nodelet^?

Node Status^?

node history
Node Type: note [id://1156763]
help

Chatterbox^?

How do I use this? • Last hour • Other CB clients

Other Users^?

Others wandering the Monastery: (3)

As of 2024-04-26 06:34 GMT

Sections^?

Information^?

Find Nodes^?

Leftovers^?

Voting Booth^?

No recent polls found