Closed

small algorithm

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 )

Skills: Algorithm, Java

See more: I want an app building , where can i sell my link building service, i want ask a building code question programmer, i can translate everything you need, how i find a suitable building developer, do you need an architect for a small extension, do you need a licence to do small freelance job uk, do you need a lawyer for small claims court, hi sue how are u doin just hope everything is find with u i hav i don alittle research on ur profile even tho it does not say mu, i want a freelancer building site supervisor, i need some one to rewrite some articles which are on ocr pdf so you need to to be good at ocr conversion as well, i have a project where you need, hello my data httptarekahmedlancerinfosamplesintroductionindexhtml i am ready to do the project you need samples of what i did b, add items zuul better bluej, small website flash elements php dynamic content

About the Employer:
( 0 reviews ) hajira, Pakistan

Project ID: #15251479

29 freelancers are bidding on average $27 for this job

dobreiiita

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

$30 USD in 1 day
(399 Reviews)
7.4
utkarshkatiyar19

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

$35 USD in 1 day
(226 Reviews)
6.8
$50 USD in 1 day
(28 Reviews)
5.6
liangjongai

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

$25 USD in 1 day
(89 Reviews)
5.7
achouriissam

I have over three years experience in Software Engineering and i have a good Knowledge with Java, JavaEE,Android,IOS, Spring, Spring MVC, EJB,Struts2, Hibernate, JSP, Servlet Expérience et Compétences appropriées I ha More

$25 USD in 10 days
(15 Reviews)
4.7
tgchauhan1711

Hello sir I am expert in java and j2ee and skills you mentioned. Please see my profile and skills. Please give me more details about your project. thank you Relevant Skills and Experience I have 2 year exper More

$25 USD in 1 day
(7 Reviews)
4.1
Xeeshanah

Hello there, I have read the description and i can provide you the solution in matter of minutes. I'm a professional computers scientist from Pakistan as well. Relevant Skills and Experience I've proficiency in java More

$25 USD in 1 day
(7 Reviews)
3.6
YonTech

Hello Sir, We are Yontech softwares. We work in mobile applications , web applications , website development & design etc. We have expertise in working in Java , Android , PHP etc. We are looking forward to hearing More

$55 USD in 2 days
(6 Reviews)
3.6
panjvirsingh

I would like to offer myself as a probable candidate for this assignment as I am confident of delivering a quality output. I have excellent expertise in this area. Relevant Skills and Experience I have total 7 years o More

$30 USD in 1 day
(12 Reviews)
3.6
$25 USD in 1 day
(1 Review)
2.4
progcgstar

I am a c++,c#, java, android, javascript, php expert. I'm experienced, skillful and enthusiastic enough finish ur project wonderfully. I'm always ready for u. Regards. Stay tuned, I'm still working on this proposal.

$30 USD in 1 day
(2 Reviews)
2.6
umair8511

A proposal has not yet been provided

$20 USD in 1 day
(2 Reviews)
1.6
aunchuan

A proposal has not yet been provided

$15 USD in 1 day
(0 Reviews)
0.0
kuandykzx

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

$20 USD in 1 day
(0 Reviews)
0.0
chrptvn

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

$25 USD in 1 day
(0 Reviews)
0.0
kalladiwaker

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

$55 USD in 1 day
(0 Reviews)
0.0
qwerty235

I propose a solution based on two heaps (a max-heap storing elements smaller or equal to median, and a min-heap storing elements greater or equal to the median). The two-heaps solution has better complexity compared More

$25 USD in 1 day
(0 Reviews)
0.0
$25 USD in 1 day
(0 Reviews)
0.0
$25 USD in 1 day
(0 Reviews)
0.0
tuanthanhle

A proposal has not yet been provided

$35 USD in 1 day
(0 Reviews)
0.0