Problem Solving / Algorithms

Comparing Linear and Binary Efficiency (5 marks)

Compare the efficiency of linear search and binary search algorithms.

Outline how a binary search algorithm differs from a linear search.

Describe the process of a linear search algorithm.

Describe what a search algorithm is.

Compare and contrast merge sort and bubble sort.

Outline the process of the bubble sort algorithm.

Describe two characteristics of the merge sort algorithm.

Explain the term ‘sorting algorithm’.

What affects a sorting algorithm’s efficiency? Discuss simple sorting algorithms, such as bubble sort and merge sort to help with your explanation.

Explain the concept of the ‘divide and conquer’ strategy as used in the merge sort algorithm.