Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Implement a main method that profiles the performance of insert and outputs a table showing the average time per insert as the length of the

Implement a main method that profiles the performance of insert and outputs a
table showing the average time per insert as the length of the array increases.
Pseudocode:
// Setting to allow fine-tuning the granularity of the readings
Let NUM_READINGS =60
Let INSERTS_PER_READING =1000
// Start with an array containing 1 element
Let array = new array containing one element having value 0
// Take NUM_READINGS readings
Loop NUM_READINGS times
// Each reading will be taken after INSERTS_PER_READING inserts
Let startTime = current time
Loop INSERTS_PER_READING times
Let index = random integer in range [0, array.length)
Let value = random integer value
Let array = Homework1.insert(array, index, value)
End Loop
Let stopTime = current time
Let timePerInsert =(stopTime startTime)/ INSERTS_PER_READING
// Output reading in tabular format
Output array length and timePerInsert
End Loop

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

More Books

Students also viewed these Databases questions