¿Existe siempre una complejidad de Big Oh estrictamente entre cualquiera de los otros dos?
Estoy aprendiendo sobre el análisis asintótico, y he visto algunas complejidades de aspecto exótico que viven entre otras comunes. Por ejemplo, "log log n" está estrictamente entre 1 y log n. Me hace preguntarme si uno siempre puede encontrar complejidades entre otros dos. Específicamente, para...