Operazioni totali con n=37

Un algoritmo divide-et-impera risolve un problema di dimensione $n$ dividendolo in due sotto-problemi di dimensione $\lfloor n/2 \rfloor$ e $\lceil n/2 \rceil$, più un costo aggiuntivo di combinazione pari a $n$ operazioni; il caso base (dimensione $1$) costa $1$ operazione. Quante operazioni totali esegue l'algoritmo su un'istanza di dimensione $n = 37$?