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.