Operazioni totali con tripartizione su n=80

Un algoritmo divide-et-impera risolve un problema di dimensione $n$ dividendolo in due sotto-problemi di dimensione $\lfloor n/3 \rfloor$ e $n - \lfloor n/3 \rfloor$ (una tripartizione asimmetrica), più un costo aggiuntivo di combinazione pari a $n$ operazioni; il caso base (dimensione $\le 2$) costa un numero di operazioni pari alla dimensione stessa e non genera sotto-problemi. Quante operazioni totali esegue l'algoritmo su un'istanza di dimensione $n = 80$?