标签： priority-queue
我编写了一个程序，使用两个优先级队列min和max计算运行序列的中位数。通过将输入与当前中值进行比较，根据其值将其置于队列中。通过比较队列大小，可以确定中值。
我必须假设并测试程序的执行时间。通过测试和绘制不同输入大小的图形，我可以看到执行时间确实是线性的。
令我感到惊讶的是，原因是我认为队列越大，将正确的值放在根部所需的时间越长？或者是队列的大小与在根位置放置正确的值无关（正如我的结果中所示）。
如果有人可以详细说明优先级队列的成本非常高。