What is the purpose of worst-case analysis in algorithm analysis? A) To calculate the average time taken by the algorithm B) To calculate the best-case scenario for the algorithm C) To calculate the upper bound on running time of the algorithm D) To calculate the lower bound on running time of the algorithm

**Answer: C**In which type of analysis, all possible inputs are considered to calculate the computing time for an algorithm? A) Best-case analysis B) Worst-case analysis C) Average-case analysis D) None of the above

**Answer: C**Which notation defines an exact asymptotic behavior of a function, bounding it from above and below? A) Big O notation B) Î© notation C) Î˜ notation D) All of the above

**Answer: C**Which notation provides an asymptotic upper bound on a function? A) Big O notation B) Î© notation C) Î˜ notation D) None of the above

**Answer: A**Which notation provides an asymptotic lower bound on a function? A) Big O notation B) Î© notation C) Î˜ notation D) None of the above

**Answer: B**Which method for solving recurrences involves making a guess for the solution and using mathematical induction to prove it? A) Substitution method B) Recurrence tree method C) Master theorem method D) None of the above

**Answer: A**Which method for solving recurrences involves drawing a recurrence tree and calculating the time taken by every level of the tree? A) Substitution method B) Recurrence tree method C) Master theorem method D) None of the above

**Answer: B**Which method for solving recurrences is applicable only to recurrences of the form T(n) = aT(n/b) + f(n) where a ≥ 1 and b > 1? A) Substitution method B) Recurrence tree method C) Master theorem method D) None of the above

**Answer: C**What is the purpose of the Master theorem method? A) To calculate the exact asymptotic behavior of a function B) To calculate an upper bound on the running time of an algorithm C) To solve recurrences of the form T(n) = aT(n/b) + f(n) D) None of the above

**Answer: C**Which notation is used to describe the exact asymptotic behavior of an algorithm? A) Big O notation B) Î© notation C) Î˜ notation D) None of the above

**Answer: C**Which notation is used to describe the upper bound on the running time of an algorithm? A) Big O notation B) Î© notation C) Î˜ notation D) None of the above

**Answer: A**Which notation is used to describe the lower bound on the running time of an algorithm? A) Big O notation B) Î© notation C) Î˜ notation D) None of the above

**Answer: B**Which method for solving recurrences is used to find the lower bound on the running time of an algorithm? A) Substitution method B) Recurrence tree method C) Master theorem method D) None of the above

**Answer: B**Which method for solving recurrences is used to find the upper bound on the running time of an algorithm? A) Substitution method B) Recurrence tree method C) Master theorem method D) None of the above

**Answer: C**

__ Similar posts:-__

- C-programming MCQs part-1
- C-programming MCQs part-2
- C-programming MCQs part-3
- C-programming MCQs part-4
- C-programming MCQs part-5
- C-programming MCQs part-6
- COA MCQs part-1
- COA MCQs part-2
- COA MCQs part-3
- COA MCQs part-4

__Must check this :-__

__Must check this :-__

- Microprocessor 8085 MCQs part-1
- Microprocessor 8085 MCQs part-2
- Microprocessor 8085 MCQs part-3
- CSS MCQs part-1
- CSS MCQs part-2
- CSS MCQs part-3
- CSS MCQs part-4
- CSS MCQs part-5
- Engineering Mathematics -II MCQs part-1
- Engineering Mathematics -II MCQs part-2
- Engineering Mathematics -II MCQs part-3
- Engineering Mathematics -II MCQs part-4
- Engineering Mathematics -II MCQs part-5
- Operating system MCQs part-1
- Operating system MCQs part-2
- Operating system MCQs part-3
- Operating system MCQs part-4
- Operating system MCQs part-5

## 0 Comments