My Photo

« How Old Are You Really? | Main | AAAI Opens Access to Digital Library »

January 28, 2009



True. Links to wikipedia don't help a lot here :)
But still, exponential often means, by extension, "growing faster than n"...
Which is a true problem for twitter.
If you consider that the number of messages you send every day is also growing with n (because the more contacts you have the more you are interested in sending them updates), it comes to n^3 right?


The growth of the Twitter is very likely to be exponential, but the explanation is wrong. Moreover, in a realistic world, users are poorly interconnected. Usually, there is a bunch of leaders whose auditorium grows constantly and the rest of users, who have a couple of friends forever. Therefore, the traffic will grow almost linearly with the number of users. On the flip side is the total number of users AND the number of posts that grow exponentially.


Indeed, this isn't the first place I've seen this error.
I'm afraid that in the popular usage exponential is going to be used to mean anything that's substantially more than O(n) (probably doesn't include O(n log n) but does include O(n^2)).
Even before this, most "exponential" growth was probably just the exponential part of a logistic growth curve anyway.

Maybe it's time to create a new word that means "literally" exponential?

Chris Bird

Weighing in my (mis) understanding of exponential.

In my naivity, I had thought that linear growth was O(n), that geometric was
O(n^^a) and that exponential growth was O(a^^n).

However, I don't think that is correct any more :-(. So what is growth of the form O(a^^n) called?

(I am taking ^^ to mean "raised to the power of" in the above)

Verify your Comment

Previewing your Comment

This is only a preview. Your comment has not yet been posted.

Your comment could not be posted. Error type:
Your comment has been posted. Post another comment

The letters and numbers you entered did not match the image. Please try again.

As a final step before posting your comment, enter the letters and numbers you see in the image below. This prevents automated programs from posting comments.

Having trouble reading this image? View an alternate.


Post a comment

Your Information

(Name is required. Email address will not be displayed with the comment.)

Twitter Updates

    follow me on Twitter

    March 2016

    Sun Mon Tue Wed Thu Fri Sat
        1 2 3 4 5
    6 7 8 9 10 11 12
    13 14 15 16 17 18 19
    20 21 22 23 24 25 26
    27 28 29 30 31    


    Blog powered by Typepad