python :int((start+end)/2) == (start+end>>1) end>>1 = int(end/2); 9>>1 == 4; 19>> 1== 9 end<<1 = int(end*2); 9<<1 == 18; 12<<1==24;