EQUAZIONI DI RICORRENZA - METODO ITERATIVO - RICERCA BINARIA

[@_MoSt_]

Sei bravissima e chiara, ovviamente guardare le tue lezioni non basta per superare l'esame, ma mi stai aiutando parecchio a capire i concetti e ti ringrazio. Spero che farai in futuro altri video, magari anche di altre materie.

[@Algoritmi01]

Grazie mille! Si certo vorrei pian piano espandere le tematiche 😊

[@_MoSt_]

@@Algoritmi01 ti sostengo :)

[@davidecapra5343]

Grazie mille, mi è stato molto d'aiuto

[@edoardogribaldo1058]

grazie mille spiegazione chiarissima

[@animazioneamv2150]

Farai altri esercizi sulle ricorrenze? Mi salveresti la vita. Potresti fare una volta spiegato tutti i metodi, fai una lezione applicata su degli esercizi dove spieghi quale metodo applicare, e come risolvere l'esercizio con il metodo scelto. Sei molto brava a spiegare.

[@brayandesilva7947]

si capisce benissimo grazie

[@justendeavor]

Scusa non ho capito perché “scriviamola in maniera più esemplificativa”. Non ho capito come da (n-1)/2 al passaggio successivo hai scritto direttamente n/2?

[@justendeavor]

Scusa ma non ho nemmeno capito perché log_2n lo hai messo al posto di 4 che è una costante. Non andrebbe messo al posto di T(n/2)

[@lucatascione1045]

ciao ma perché al minuto 11:43 n diventa n/2? non dovrebbe diventare n^2 come nell esercizio precedente? grazie mille

[@Algoritmi01]

n non diventa n/2. T(n/2) diventa n/2+T(n/4) per come è definita l’equazione di ricorrenza.

[@ser7ox170]

Ciao, sei bravissima! A quando il metodo della sostituzione? Ho un esame l’8 settembre e sono disperato

[@Algoritmi01]

Grazie mille!!! Arriverà a breve 😊💪🏻

[@animazioneamv2150]

Una domanda: " data una complessità T(n) come si fa a capire quale metodo utilizzare? "

[@Algoritmi01]

Ma diciamo che non esiste una regola generale, nel caso in cui si intuisce da subito una soluzione studiando il meccanismo dell’algoritmo si può provare con la dimostrazione per induzione ma personalmente trovo molto intuitivo il metodo iterativo, ma comunque in generale si tratta sempre di fare molta pratica e a quel punto salta prima all’occhio un metodo più semplice.

[@animazioneamv2150]

@@Algoritmi01 ah ok ti ringrazio