News for hackers. Stuff that matters.
Re:Stupid Apps and Changing the World by chimtim on Thursday August 07, 2014 @03:32PM (#8149683)
O(N^2) is not exponential but just polynomial. O(2^N) is still exponential. O(N!) and O(N^N) are faster than exponential but not that much; O(N^N) grows slower than O(N!)[1].

Hyper-exponential is most likely double exponential O(a^b^N). There is an exponential growth of apps on these platforms and another exponential growth of users on these apps.

[1] http://en.wikipedia.org/wiki/Stirling's_approximation

There are no comments on this comment yet.