How many times does each line runs. for (int i = 1; i 0; j - -) do Something 0;}

Question

How many times does each line runs. for (int i = 1; i 0; j - -) do Something 0;} Write the implementation syntax of a method with the following characteristics? the method is called intersect. It belongs to a class called Set. It takes another Set by cost reference as a parameter, and it returns a Set. It does not change anything about the Set that it is called on. the declaration of this method is in a separate .h file, (you are writing the line that goes in the .cpp file. You can ignore the body of this method.)

Explanation / Answer

for( int j=n-1; j>0; j--)                 runs n-1 times

doSomething                            runs n-1 times

Overall runtime complexity will be O(n^n).

Related Questions

Navigate

• Browse (All)
• Browse H
• Subjects

---

---

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