Relazione di ricorrenza
Salve
Ho problemi con questa relazione di ricorrenza, non riesco a risolverla, qualcuno mi darebbe una mano?!
Risolvere la seguente relazione di ricorrenza: T (n) = T (n/4) + T (3n/4) + n
con T (n) = O(1) per n ≤ 4.
grazie!
Ho problemi con questa relazione di ricorrenza, non riesco a risolverla, qualcuno mi darebbe una mano?!
Risolvere la seguente relazione di ricorrenza: T (n) = T (n/4) + T (3n/4) + n
con T (n) = O(1) per n ≤ 4.
grazie!
Risposte
Ciao,
prima guarda questi:
- https://www.matematicamente.it/forum/equ ... 65122.html
- https://www.matematicamente.it/forum/equ ... 65982.html
- https://www.matematicamente.it/forum/pro ... 66366.html
- https://www.matematicamente.it/forum/blo ... 66520.html
essendo che ho già mostrato tutto il procedimento varie volte, ti consiglio di visionare questi post.
Se hai problemi, siamo qua a darti na mano
prima guarda questi:
- https://www.matematicamente.it/forum/equ ... 65122.html
- https://www.matematicamente.it/forum/equ ... 65982.html
- https://www.matematicamente.it/forum/pro ... 66366.html
- https://www.matematicamente.it/forum/blo ... 66520.html
essendo che ho già mostrato tutto il procedimento varie volte, ti consiglio di visionare questi post.
Se hai problemi, siamo qua a darti na mano
