I\'m a little bit confused about complexity for this code :
while(x!=0) x=x/2;
This instruction have complexity O(logx) because T(x)=log2(x)