Ciao a tutti! Vi chiedo per favore di darmi una mano a stimare precisamente a cosa tende questa sommatoria. Mi sembrava di averlo fatto in passato ma ora non ci riesco.
$$\sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}}$$
in sostanza è la somma delle radici di ordine 2^s di 2^m... stima come caso massimo quando s=0 :
$$\sum_{s=0}^{\log_2 m} 2^{\frac{m}{2^s}}\leq \sum_{s=0}^{\log_2 m} 2^m = 2^m \log_2 m $$
altro però non riesco a dire... se qualcuno riuscisse a dire qualcosa in più lo ringrazierei