Is there a name or notation for a the class of functions which grow slower than O(n^(1+eps)) for arbitarily small positive eps? So n*(log n) is in the class, and so is even n*((log n)^1000), but n^1.1 is not.
I am hoping this class covers all the interesting problems that scale well. However perhaps it still is too big, and O(n log n) is actually what we want.
No comments :
Post a Comment