Closed

The big five algorithm

Here is a list L of 103 numbers. Trace the execution of the Big-5 algorithm for

selection on the call Select(45, L). Assume that the base case is when there are 5 or

less numbers in the list (this modification [5, not 50] is necessary to make a small, yet

nontrivial instance).

Follow these directions:

Diagram the call sequence as in the Big5 Example handout. Show recursive calls to

find the pivot point m as arrows pointing 45 degrees to the left and recursive calls

after the pivot m has been found as arrows pointing vertically downward. Label the

return arrows with the numbers that are returned back up to the calling program.

Give the intermediate lists Mi and sets Si as they are generated. Since there will be

multiple sets S1, S2, S3, add a superscript S1^i to distinguish them.

IMPORTANT: When forming a list of medians Mi retain the input order. Take

groups of 5 as they occur in the input order, keep the medians in the order they occur

in the input. Do this at every stage. See how it is done in the Big5 Example handout.

100 33 34 36 9 10 11 25 29 28 30 16 17 17 22 23 121 125 127 90 91 92 115 130 101

78 79 82 106 108 109 141 120 128 1 2 14 15 16 16 70 70 71 60 62 64 59 111 113 115

130 133 134 136 85 95 96 97 44 49 49 50 8 9 103 31 32 109 139 140 65 69 52 50 36

36 40 115 102 3 4 5 12 53 53 57 83 85 105 89 93 94 41 43 5 7 9 103 73 74 11 12 24`

Skills: Computer Science, Mathematics

See more: design logo for the big think, leahsm reply last weekhttps www freelancer com community articles the big bad guide to freelancer com ft_prog cbc&ft_prog_id 54, leahsm reply last weekhttps www freelancer com community articles the big bad guide to freelancer com ftprog cbcftprogid 54, the big think logo, the big think, grab the freelancer app here https www freelancer com download, android programming the big nerd ranch guide pdf, ios programming the big nerd ranch guide, meet in the middle algorithm, the big bang explosion video, the big book of graphic design, the big contest, the big fix documentary website, the big fix kickstarter website, the big hook, the big lead, the big list of free powerpoint design templates, the big man tyrone, the big o 1, the big o notation

About the Employer:
( 0 reviews ) Morgantown, United States

Project ID: #22714370

6 freelancers are bidding on average $19/hour for this job

dstepanenko

Hello,    I'm software developer with 12+ years of experience and mathematician with a number of publications. Also I'm participant and problem writer of many algorithm competitions (Topcoder, ACM ICPC, etc).    Feel More

$25 USD / hour
(15 Reviews)
6.0
utkarshkatiyar19

Hi, I'm an expert in algorithms. I'm sure that I can easily do this project for you. We can have a chat about it. Thanks.

$20 USD / hour
(14 Reviews)
4.3
golabian2020

Hi there, I am a computer science graduate and I am expert in related topics. lets talk more details in chat. thanks.

$15 USD / hour
(1 Review)
1.0
RealmanY

Hello, Greetings! ******************** I will SATISFY YOU******************** I will do my best for you. Looking forward to hearing from you and thank you for your consideration. Best Regards From RealMan!

$20 USD / hour
(0 Reviews)
0.0
ktli931

I am a computer scientist with 15+ years experience. I have solved many problems related to mathematics and computer science. Big-5 algorithm rather is known by Median of medians. In computer science, the median of med More

$20 USD / hour
(0 Reviews)
0.0
ProfKortana

Dear Employer, Hello, I hope this finds you well. I am writing to express my interest in working on your project. I have experience in Mathematics and Computer Science. Please hire me. Thank you in advance for your co More

$15 USD / hour
(0 Reviews)
0.0