Question: I want you to write a method for BOTH our Array class and our OrderedArray subclass that will return the max, or largest, value in

I want you to write a method for BOTH our Array class and our OrderedArray subclass that will return the max, or largest, value in that array. Will the method you write for Array also work for OrderedArray. Of course it will, but it won't be as efficient as it could be. OrderedArray has some costs, but that should mean some gains as well. Finding the maximum value in an ordered array should only take one step, the max function for a standard array will take many more. Just add the two methods to the code we created in class and submit both header files. Also remember, since these are templated classes, that strings also work (kinda) with the < and > operators, and you can assume any custom class that is held by your array will also be overloaded to respond to the < operator. I'm sure you did max value functions in CSCI 40, but what I want you to see here is the benefit of an ordered array for specific tasks.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!