Entonces, claramente, log (n) es O (n). Pero, ¿qué pasa con (log (n)) ^ 2? ¿Qué pasa con sqrt (n) o log (n)? ¿Qué limita qué?

Hay una familia de comparaciones como esta:
n ^ a versus (log (n)) ^ b

Me encuentro mucho con estas comparaciones, y nunca he encontrado una buena manera de resolverlas. Consejos para tácticas para resolver elgenera case?

Gracias
Ian

EDIT: no estoy hablando de la complejidad computacional decalculando los valores de estas funciones. Estoy hablando de las funciones mismas. Por ejemplo, f (n) = n es un límite superior en g (n) = log (n) porque f (n) <= c * g (n) para c = 1 y n0> 0.