What is memory complexity and how do I obtain it? What is the run-time complexit

Question

What is memory complexity and how do I obtain it?

What is the run-time complexity of the following code? Your answer should be a tight bound for the worst-case - i. e. . theta (?)). You can assume each primitive operation (arithmetic, print, assignment, etc. ) takes 0(1) time (i. e. , constant time). 0. Init(A[n]); // assume the array A is initalized in this step with n values, and that the cost of this initialization function as a whole is theta (n). What is the memory complexity of the above code? Again, express your answer in theta (7). What is the run-time complexity of the following modified pseudocode? 0. Init(A[n]); // assume the array A is initalized in this step with n values, and that the cost of this initialization function as a whole is theta (n).

Explanation / Answer

1) running time is order of n^2 2)memory complexity is of order n 3)running time is n

Related Questions

Navigate

• Browse (All)
• Browse W
• Subjects

---

---

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