The Median Maintenance Problem: Difference between revisions
Jump to navigation
Jump to search
(Created page with "=Internal= * Heaps =Overview= The median maintenance problem is a canonical use case for a heap.") |
|||
| Line 3: | Line 3: | ||
=Overview= | =Overview= | ||
The median maintenance problem is a canonical use case for a heap. | The median maintenance problem is a canonical use case for a heap. | ||
=Problem= | |||
Give a sequence of numbers x<sub>1</sub>, x<sub>2</sub>, .... x<sub>n</sub>, report at each step the median number of those number seen so far. | |||
Revision as of 22:24, 9 October 2021
Internal
Overview
The median maintenance problem is a canonical use case for a heap.
Problem
Give a sequence of numbers x1, x2, .... xn, report at each step the median number of those number seen so far.