Define the types of an algorithm

Question

Define the types of an algorithm.

Answer 1

Types of algorithms:

• Simple recursive algorithms, for illustration: Searching an element in a list

• Backtracking algorithms, for illustration: Depth-first recursive search in a tree

• Divide and conquer algorithms. For illustration: Quick sort and merge sort

• Dynamic programming algorithms. For illustration: Generation of Fibonacci series

• Greedy algorithms, for illustration: Counting currency

• Branch and bound algorithms. For illustration: Travelling salesman (as visiting all cities once and minimize the whole distance travelled)

• Brute force algorithms. For illustration: Finding the best path for a travelling salesman

• Randomized algorithms. For illustration: Using a random number to select a pivot within quick sort).