After the vector is sorted, we assume that the element with index i
correspond to the percentile 100*(i+0.5)/size. For percentiles before the
first element (resp. after the last one) we return the first element (resp.
the last). And otherwise we do a linear interpolation between the two element
around the asked percentile.
[[["Easy to understand","easyToUnderstand","thumb-up"],["Solved my problem","solvedMyProblem","thumb-up"],["Other","otherUp","thumb-up"]],[["Missing the information I need","missingTheInformationINeed","thumb-down"],["Too complicated / too many steps","tooComplicatedTooManySteps","thumb-down"],["Out of date","outOfDate","thumb-down"],["Samples / code issue","samplesCodeIssue","thumb-down"],["Other","otherDown","thumb-down"]],["Last updated 2024-08-06 UTC."],[[["The `Percentile` class is a utility for calculating percentiles for a limited number of records, referencing the Wikipedia definition of percentile."],["It assumes the sorted element with index `i` corresponds to the percentile `100*(i+0.5)/size`, performing linear interpolation for percentiles between elements."],["It provides methods to add records (`AddRecord`), retrieve a specific percentile (`GetPercentile`), and get the total number of records (`NumRecords`)."],["`GetPercentile` has a time complexity of O(n log n) for n records."]]],[]]
