Se non proponi le tue soluzioni, o almeno le tue idee, nessuno ti risolverà tutti i compiti...
Ci sono svariati metodi per calcolare la complessità di algoritmi ricorsivi, quali conosci? Sostituzione, iterazione, albero della ricorsione, teorema fondamentale delle ricorrenze... se non conosci alcuna di queste tecniche, documentati a riguardo.
