Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

In this project, you will implement the brute force algorithm discussed in Module 1 for the Element Uniqueness Problem. Each of you have been assigned

image text in transcribed

image text in transcribed

image text in transcribed

In this project, you will implement the brute force algorithm discussed in Module 1 for the "Element Uniqueness Problem. Each of you have been assigned two m' values that correspond to the maximum value for an element in the array. The two 'm' values are independent of each other and should be considered separately For a particular 'm' value, the values for the array size 'n' are: 0.1m, 0.2m, 0.3m, 0.4m, 0.5m, 0.6m, 0.7m, 0.8m, 0.9m, m. For example, if m 100, the values of the array size n' are: 10, 20, 30, 40, 50, 60, 70, 80. 90, 100 As part of your code, you should generate an array of size 'n' whose values are generated randomly in the range [1...m]. Your algorithm should keep track of the number of comparisons needed to determine whether the array of random elements (generated as above) is unique or not You should run your algorithm/code several times (say, 10000 times using an automated loop) for each (n, m) pair and determine the average number of comparisons For each of the two 'm' values (with 'n' varying from 0.lm to m as described above), plot the values for 'n vs. the average number of comparisons for the n value Maximum Possible value (m) of the elements in your arrays: m values 1100, 11000 1200, 12000 1300, 13000 1400, 14000 1500, 15000 1600, 16000 1700, 17000 1800, 18000 1900, 19000 Student Name Hobson, Antoine Junius, Portia Student Name Anderson, Leon Baskota, Uiiwal Boateng, Albert Dagne. Samuel Daniel, James Davis, Zakeia Epps, Justin Gebre, Amanuel Groom, Melrondarius Hailermaiam, Yoseph m values 100, 1000 200, 2000 300, 3000 McGuffee, Justin 400, 4000 500, 5000 600, 6000 700, 7000 800, 8000 900, 9000 1000, 10000 Moore, Ryun Rogers, Keara Stewart, Timothy Tadesse, Nebiyou Tran, Phat Williams, Anath Submission (through Canvas): Upload the following Your code (Java/C++/Python) A word document containing the two Excel plots (as required above for each'm explanation interpreting the results. ' valu e) and your

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

SQL Antipatterns Avoiding The Pitfalls Of Database Programming

Authors: Bill Karwin

1st Edition

1680508989, 978-1680508987

More Books

Students also viewed these Databases questions

Question

When should you avoid using exhaust brake select all that apply

Answered: 1 week ago

Question

b. What groups were most represented? Why do you think this is so?

Answered: 1 week ago

Question

3. Describe phases of minority identity development.

Answered: 1 week ago

Question

5. Identify and describe nine social and cultural identities.

Answered: 1 week ago