Quando hai algoritmi ricorsivi, per determinarne la complessità asintotica devi impostare (e risolvere, con particolari metodi) delle relazioni di ricorrenza, non è possibile stabilirla così a occhio (se non in casi particolarmente semplici). Se non hai mai sentito parlare dell'argomento, mi sa che avrai un bel po' di difficoltà perché non è certamente trattabile su un forum.