I would like you to use heaps to find a running median number. We will start the algorithm with
an initial set of numbers following which there can be a running process. For example, if we start
with the following array:
A = [4, 3, 2, 90, 16, 78]
you will be required to return the median of this array. What is the runtime of this process?
After this initial median, the algorithm should accept numbers, one or more at a time, and
return a median without redoing the heap building process or in linear time. For example, we
could add numbers, 22 and 24, and your algorithm should return the median in a better than linear
runtime. We can set a bound to the runtime of the algorithm so that the runtime does not exceed
O(lg k) where k is the number of elements that are passed to the algorithm at each step. If we hand
it 2 numbers the time taken to find the median should be O(lg 2), and so on.
Please note that the initial array could be different from the shown example.
( HINT: You will need two heaps for this to work in O(lg k) running time )
29 freelancers are bidding on average $27 for this job
Hello I am Algorithm expert and interested in this project. I have reviewed the details band confident to handle the project perfectly. Please communicate to discuss further. Regards Anshu
hi, i have understood your problem. i can easily solve this using java programming. we can have a chat. thanks... Relevant Skills and Experience java, algorithms Proposed Milestones $35 USD - all
Hi! I'm interesting your project very well. I am mastering Java and I'm a good Mathematician. And also I have many experience and good skill about search algorithm Let's go ahead with me
Easy problem for competitive programmers and people interested in algorithms Relevant Skills and Experience Data structures, Algorithms on an intermediate level. Proposed Milestones $20 USD - Heap + Algo
Its a quite simple project, I will do it very quickly. Relevant Skills and Experience I'm very experienced in Java Proposed Milestones $25 USD - Create the algorithm
Quality Code with perfect use of the data structure, designing and also unit test with 100% of coverage. Relevant Skills and Experience Algorithms Proposed Milestones $55 USD - 1 Day NA