Virtual Labs

1. Which of the following best describes the steps in the divide and conquer strategy?

a: Conquer → Divide → Combine Explanation

Explanation

b: Divide → Conquer → Combine Explanation

Explanation

c: Divide → Combine → Conquer Explanation

Explanation

d: Combine → Conquer → Divide Explanation

Explanation

2. In divide and conquer, how are the subproblems solved?

a: Dependently Explanation

Explanation

b: Concurrently Explanation

Explanation

c: Independently Explanation

Explanation

d: In parallel Explanation

Explanation

Merge Sort