Salve a tutti, mi chiamo Alessandro e mi sono appena iscritto !!!!
Ho un esercizio da risolvere di informatica. In particolare sarebe un esercizio forse di analisi, ma è in ambito della complessità asintotica dei programmi java.
Il testo è questo:
dalla definizione di O(.), segue che una funzione $f(n)=O(g(n))$ se esistono due costanti positive c ed n0 tali che $f(n) \leq c*g(n)$
per ogni $n \geq n0$.
se $f(n) = n*\surd n $ e $g(n) = n^2$ dimostrare che $f(n) = O(g(n))$.
dovrebbe essere n radice n, ma non me lo scrive bene
Spero possiate aiutarmi grazie in anticipo a tutti.