Median of interval

Created in June 15, 2020

2020   ·   elfsong.cn   ·   Aha moments

There are two methods to calculate the median of an interval [low, high].

  • m = ( l + h ) / 2- m = l + ( h – l ) / 2

l + h may have addition overflow, but h-l will not. Therefore, it is best to use the second method of calculation.



Enjoy Reading This Article?

Here are some more articles you might like to read next:

  • Resillience
  • Multi-Head Attention
  • Preference Alignment 101
  • Challenges in Code Generation
  • PREDICTING AND OPTIMIZING LLVM COMPILER PASS ORDER