Non puoi fare l'acido e citare ogni mia frase se non sai rispondere alla domanda, non è mica colpa mia.
In fondo al mio messaggio c'è il testo dell'esercizio, è inutile che tu citi la mia interpretazione, visto che non capivo come farlo (per questo ho postato il messaggio, ma evidentemente non sono l'unica a non aver capito che chiede).
Lei vuole la complessità del risultato della funzione.
Nel primo esempio chiede la complessità di b+b. Come altro lo dovrei scrivere per farlo capire?
Mi è stato fortunatamente spiegato come si fa.
Conosci il metodo divide et impera?sai che ci sono delle variabili da trovare?Sono "a" e "b", come scritte su tutti i libri.
Sai spiegarmi "a", con un esempio pratico sull'esercizio, cosa rappresenta?
Devo sapere solo questo.
"documentati" è inutile dirmelo, visto che ho già scritto che so calcolare la complessità, ma non ho capito una singola cosa che nessuno mi spiega.
Anzi guarda per evitare un'altra risposta che non mi serve a nulla, ti metto la formula del divide et impera che studio io, così non ci si sbaglia:
T(n)= d per n<=0
T(n)= cn^k + aT(n/b) per n>0
