Aspects

Max

Maximum value

Median

The median is the 'middle' value from a set of values

Others

Quality | Example |
---|---|

Less |
"So after calculating median of first k elements delete the first element directly from heap min or max according to whether it is greater or less than median using pointers and then use heapify at that position" from question "Median of large amount of numbers for each sets of given size" "Therefore the max number of elements you could have that are greater than or less than the median of median is 3 10 + 2 10 + 2 10 7 10" from question "Median of median algorithm recurrence relation" |

Larger smaller |
"So the t 7n 10 is the part of continuing the equation with the max segment of numbers that is larger smaller than the median of medians.." from question "Median of median algorithm recurrence relation" |