17 - Exam 2A CSC326/Fall 20 21. Which of the following can be used to compare a.

Question

17 - Exam 2A CSC326/Fall 20 21. Which of the following can be used to compare a. growth rates of the two algorithmsms b, implementations of the two algorithms two algorithms? test data sed to test programs which implement the two a ers on which programs which implement the two lgorithms 22. Algorithm efficiency is typically a concern for a. small p b. large problems only c. medium sized problems only d. problems of all sizes 23. If a problem of size n requires time that i m of size n requires time that is direcetly proportional to n, the problem is b. c. d. O(n) 0(?) O(log2 n) 24. Which of the following growth-rate functions grows the fastest in value? c. d. log2 n 25. An exponential algorithm is a. O(n*) b. 0(?) c. O(2") d. O(log2n)

Explanation / Answer

21) a) Growth rates of the two algorithms

22) b) large problems only

23) b) O(n)

24) c) n2

25) c) O(2n).

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

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