A particular complexity Whats is the name for a complexity like $n^{\log \log n}$ ? Is this exactly subexponential, or less than that ?
It is quasi-polynomial time. See it under examples http://en.wikipedia.org/wiki/Time_complexity