(Solved):Add a function to the SortedType class with the following signature: bool IsThere(ItemType item) const; Since this is an array backed data structure, a binary search algorithm would work well here… View Answer…

 

Question

Add a function to the SortedType class with the following signature: bool IsThere(ItemType item) const; Since this is an array backed data structure, a binary search algorithm would work well here (so use one).

Also, in the comments for this function, describe the function in terms of Big-O.

MAX_ITEMS = 5 #include “SortedType.h” SortedType::SortedType() { length = 0; } void SortedType::MakeEmpty() { length = 0; } bool SortedType::IsFull() const { return (length

Scroll to top