point médian à diviser pour mieux régner implémentations de l'algorithme

Question

Je l'ai vu de nombreuses implémentations utilisant ci-dessous pour trouver point médian de deux indices:

int mid = lo + (hi - lo)/2; 

au lieu de

int mid = (lo + hi)/2; 

, je vois Mathématiquement aucune différence et Pourtant, je n'ai jamais vu quelqu'un en utilisant celui ci-dessous. Y a-t-il une différence entre les deux en termes de calcul?

Answer 1

Il existe une valeur positive maximale pour un entier binaire signé 32 bits en cours de calcul.

Nous supposons cette valeur est 100.

int lo = 60; 
int hi = 80; 

puis lo + hi = 60 + 80 = 140>100, il est dangereux de le faire parce qu'il provoquera une erreur integer overflow.