# I need help with this

-Write theBinary Search algorithm in pseudocode. Analyzethe algorithm for time needed as the size n of the problem changes.

-write Ternary Search an algorithm where instead of dividing the sortedarray into two parts, we search by dividing the relevant part of the array into three parts,determine which part the item we are looking for appears, and recursively search for the itemin this part. Write this algorithm in pseudocode. Analyze the algorithm for time needed asa function of the size n of the problem.

-Implement the two algorithms. First, generate sorted arrays of random numbers of increasinglength from 0 to 100,000 in steps of 5,000 (i.e., the first array has 0 elements, the 2nd has 5,000elements, the 3rd has 10,000 elements, and so on). Let each random number you generate bebetween 0 and 100,000. Then, perform the two algorithms on each of the generated arrays,searching for randomly generated numbers on each of the arrays. Keep track of the amountof time required to search for randomly generated numbers as a function of the lengths of the arrays.

You need to compare how the theoretical analysis compares with the time taken in practiceby the two search algorithms. To do this, draw graphs based on your experiments. On theX-axis, you will have the size of the problem and on the Y-axis, you will have the time takenfor searching. Scale the graphs appropriately so everything fits nicely on your [login to view URL] label your graphs; if I can’t tell what each of your plots is supposed to mean, I can’ttell if you did the work correctly. Use a computer graphing tool. Don’t graph by hand! Howdo your experimental results compare with the theoretical results? You must show this interms of the graphs you obtain from experiments. One way to do this is to use some program(Microsoft Excel, for instance) to fit a curve to the points you obtain experimentally. Theprogram should give you an equation for the curve. Compare the curve with the function youobtain theoretically. They should be similar if everything works out, in terms of Θ [login to view URL] there is a discrepancy between the theory and experiment, try to explain what might becausing it.

Skills: Algorithm, C++ Programming

( 2 reviews ) colorado springs, United States

Project ID: #17745179

## Awarded to:

karandeepsingh2

I have implemented the algorithm many times before and have also performed their time analysis. I can easily write the code in less than an hour.

\$30 USD in 1 day
(0 Reviews)
0.0

## 7 freelancers are bidding on average \$33 for this job

it2051229

Hi there, I went through the requirements and I would like to do this project if given the opportunity. Let me know if you are interested.

\$30 USD in 1 day
(614 Reviews)
7.1
ITPyramid85

hello,how are you. i read your bid carefully. i am c/c++ expert and have full experience for 10 years. c++ language is my top skill. i can provide most quality and high speed. if you want to success, please contact More

\$25 USD in 1 day
(4 Reviews)
5.4
LeDinh

Hello, I'm an IT engineer with a master degree. I've got 3 years of professional experience in C/C++. I can do your work. Contact me if you are interested. Regards, Kim

\$60 USD in 7 days
(1 Review)
1.1
aknminc

I am an expert and manager of homeworkhelp4u tutoring service. We have 18 years of experience helping students to write code, learn computer science, engineering, physics, math, calculus, statistics and other subjects. More

\$45 USD in 1 day
(1 Review)
1.2
creativevision16

Dear Prospect Hiring Manager. Thank you for giving me a chance to bid on your project. i am a serious bidder here and i have already worked on a similar project before and can deliver as u have mentioned I am a Fu More

\$28 USD in 7 days
(0 Reviews)
0.0
hiimsoba