EQUAZIONI DI RICORRENZA - METODO ITERATIVO - RICERCA BINARIA

Studio della complessità degli algoritmi ricorsivi, tramite le equazioni di ricorrenza. Metodo di risoluzione per iterazione sull'algoritmo di ricerca binaria. Pseudocodice della ricerca binaria. Altro esempio di equazione di ricorrenza.

[@davidecapra5343]

Grazie mille, mi è stato molto d'aiuto

[@edoardogribaldo1058]

grazie mille spiegazione chiarissima

[@brayandesilva7947]

si capisce benissimo grazie

[@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.

[@_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 :)

[@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 😊💪🏻

[@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.

[@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)

[@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?

[@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