Ciao ragazzi, qualcuno saprebbe aiutarmi con il seguente esercizio?
Siano date le relazioni di ricorrenza
$ { ( H(n)=W(n/2) ),( W(n)=2H(n/4)+Theta (1) ):} $
con $ H(1)=Theta (1), W(1)=Theta(1) $ . Trovare l'ordine asintotico di A(n)=H(n)*W(n).
Grazie mille!!