Banale esercizio

[mariaaa1]

Devo far vedere che $ log n = n^(1 pm x) $ e che, in particolare, è $ -x $ con $ x>0 $ . Siccome mi sto impallando , propongo a voi questo esercizietto che sicuramente vi risulterà più uno svago che non altro....

[Luca.Lussardi]

L'esercizio che proponi ha poco senso... cerca di essere più chiaro/a.

[mariaaa1]

Ok. Allora, devo applicare un teorema. Questo teorema mi dice che se risulta che $ f(n)=O(n^(log_b (a)-epsilon))$ con $epsilon>0$ , allora è vero un determinato risultato ( la 'O' è una "o-grande", ossia la delimitazione asintotica superiore della funzione). Ora, io ho che $ f(n)=log(n) $ . Come faccio a dimostrare che è una $O(n^(log_b (a)-epsilon)) $ avendo che a=b=2 ?