Beefy Boxes and Bandwidth Generously Provided by pair Networks
Perl Monk, Perl Meditation
 
PerlMonks  

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

by Anonymous Monk
on Mar 03, 2016 at 20:46 UTC ( #1156764=note: print w/replies, xml ) Need Help??


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

Maybe, maybe, I don't speak english very well. Basically, it's O(N**2).

Replies are listed 'Best First'.
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.

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.

Log In?
Username:
Password:

What's my password?
Create A New User
Domain Nodelet?
Node Status?
node history
Node Type: note [id://1156764]
help
Chatterbox?
and the web crawler heard nothing...

How do I use this? | Other CB clients
Other Users?
Others examining the Monastery: (2)
As of 2021-12-07 02:23 GMT
Sections?
Information?
Find Nodes?
Leftovers?
    Voting Booth?
    R or B?



    Results (33 votes). Check out past polls.

    Notices?