DAA

Which type of sort algorithm is this?

• Insertion
• Bubble
• Merge

is a recursive algorithm that continually splits a list in half. If the list is empty or has one item, it is sorted by definition (the base case).

• Shell Sort

• Merge Sort

• Quick Sort

When using this technique, we divide a problem into subproblems. When the solution to each subproblem is ready, we 'combine' the results from the subproblems to solve the main problem.

• Divide Technique

• Divide and Conquer Technique

• Split and Combine Technique

• Combine Technique

When using this technique, we divide a problem into subproblems. When the solution to each subproblem is ready, we 'combine' the results from the subproblems to solve the main problem.

• Divide Technique

• Divide and Conquer Technique

• Split and Combine Technique

• Combine Technique

Can we divide problem into more than 2 sub problems?

• Yes

• No

Divide & Conquer strategy is a guaranteed to be better than brute force.

• true

• false

What is a strategy

Design and Analysis of Algorithm means

• Analysis of best algorithms

• Algorithms,Pseudo code,flowcharts