Operazioni totali con doppia ricorsione su n=39

Un algoritmo divide-et-impera risolve un problema di dimensione $n$ dividendolo in due sotto-problemi, entrambi di dimensione $\lfloor n/2 \rfloor$ (quando $n$ è dispari un elemento resta scartato dai sotto-problemi), più un costo aggiuntivo di combinazione pari a $n$ operazioni; il caso base (dimensione $\le 1$) costa $1$ operazione e non genera sotto-problemi. Quante operazioni totali esegue l'algoritmo su un'istanza di dimensione $n = 39$?