non c'è un topic per questo canale vero?
volevo chiedere: se applico il teorema master ad una relazione di ricorrenza e viene ad esempio T(n)=O(nlogn) e f(n)=O(n) la solouzione non si puo trovare con questo metodo perche nessuna delle due funzioni vince "polinomiarmente" giusto? invece se viene T(n)=O(1) e f(n)=O(n^1/2) vince f(n) o anche in questo caso non si puo applicare il teorema??
un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)
-
Francesca Kershaw
- Ingegneria Informatica - Triennale
- Giovedì, 01 Novembre 2007
- Subscribe via email
Comment
There are no comments made yet.
Accepted Answer
Pending Moderation
un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)
ops.. scusate.. intendevo l'esercizio 3!ops: a me viene O(nlogn)
ho ri-sbagliato viene O(logn)
ops: ops: ops:
Accepted Answer
Pending Moderation
un'altra cosa. qualcuno ha fatto il secondo esercizio dell'esonero che si trova sul sito del prof. italiano. a voi che soluzione viene?? a me O(logn)
ops.. scusate.. intendevo l'esercizio 3!
ops: a me viene O(nlogn) - Page :
- 1
- 2
There are no replies made for this post yet.
Be one of the first to reply to this post!
Be one of the first to reply to this post!