What is O(n log n) or O(n log(log n))
- by Mark Tomlin
What does O, if indeed it is a Oh (As in the letter O) not the number Zero (0) mean?
I think the n would be number, but I'm not sure as I'm not a 'real' computer programmer, just a hobbyist. And log would be logarithmic function, but I only know that because of smarter people then I have told me this, while never really explaining what a logarithm is.
So please, in plain English, explain what this is, and the differences between the two (such as their applications.