Então, claramente, log (n) é O (n). Mas e quanto a (log (n)) ^ 2? E o sqrt (n) ou log (n) - o que limita o que?

Há uma família de comparações como esta:
n ^ a versus (log (n)) ^ b

Eu me deparo muito com essas comparações e nunca achei uma boa maneira de resolvê-las. Dicas para táticas para resolver ogera case?

Obrigado
Ian

EDIT: Eu não estou falando sobre a complexidade computacional docalculando os valores de essas funções. Eu estou falando sobre as próprias funções. Por exemplo, f (n) = n é um limite superior em g (n) = log (n) porque f (n) <= c * g (n) para c = 1 en0> 0.