L'algoritmo si ferma quando arrivi a considerare un intervallo lungo 1, ovvero quando sei a
n/2i = 1
n = 2i
log2(n) = log2(2i)
log2(n) = i
L'algoritmo si ferma quando arrivi a considerare un intervallo lungo 1, ovvero quando sei a
n/2i = 1
n = 2i
log2(n) = log2(2i)
log2(n) = i
Amaro C++, il gusto pieno dell'undefined behavior.
Permessi di invio
Rispondi quotando