Define a C++ compliant ADT for the integer domain. Your ADT should consist of th

Question

Define a C++ compliant ADT for the integer domain. Your ADT should consist of the functions that can be performed on integers and you must come up with at least 5 functions (not counting the constructor or destructor). Each function should be defined in terms of its input and output. Your ADT must be in valid C++ code/syntax. (5 points) 1. Determine big Theta for the following code fragments in the average case. Assume that all variables are of type int. Explain your answers. (5 points) 2. (b) sum = 0; for (i 0; i

Explanation / Answer

As per Chegg policy, I am providing solution of only one question i.e., Q2.

Q2.) a.) Since outer for loop runs only three times and for each iteration of outer for loop, inner for loop will run n times. Therefore, total running time = 3*n which gives big-theta(n).

b.) for loop runs for n*n times therefore running time complexity is big-theta (n^2).

Hope it helps, feel free to comment in case of any query.

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.