for (i = n; i > 0; i /= 2){ for (j = 0; j < i; j++){ constant number of operations. } }
@POORVI_SAXENA, Complexity = O(n + n/2 + n/4…1)