diff options
| -rw-r--r-- | src/statistics.cc | 5 |
1 files changed, 3 insertions, 2 deletions
diff --git a/src/statistics.cc b/src/statistics.cc index a0e828e..844e926 100644 --- a/src/statistics.cc +++ b/src/statistics.cc @@ -44,8 +44,9 @@ double StatisticsMedian(const std::vector<double>& v) { // Did we have an odd number of samples? If yes, then center is the median. // If not, then we are looking for the average between center and the value - // before. Instead of resorting, we just look for the max value before it. - // (Since `copy` is partially sorted.) + // before. Instead of resorting, we just look for the max value before it, + // which is not necessarily the element immediately preceding `center` Since + // `copy` is only partially sorted by `nth_element`. if (v.size() % 2 == 1) return *center; auto center2 = std::max_element(copy.begin(), center); return (*center + *center2) / 2.0; |