не писать
int mid = (low + high) / 2;
пишут вот так
int mid = low + ((high - low) / 2);
псть ли какие-то хорошие пояснения?
походу какая то защита от переполнения
low = INT_MAX high = INT_MAX что будет
мб переполнение
помню когда писал собственный то приходилось изобретать вторую формулу, так будет правильно когда твой рейндж не начинается с начала масива
Обсуждают сегодня