samedi 13 février 2016

Is it true that f (n) = Θ(f (n))?

Can you prove using reflexivity that f(n) equals big Theta(f(n))? It seems straight forward when thinking about it because f(n) is bounded above and below by itself. But how will I write this down? And does this apply to big Omega and big O





Aucun commentaire:

Enregistrer un commentaire