Kingdom of Saudi Arabia Ministry of Higher Education Majmaah University Collage of Science

Question 1:

a. Name two algorithms that solve the same problem with different time complexity.

b. Determine the time complexity of the following algorithm: ( 2 marks)

c. Order the following functions by asymptotic growth rate:

..

Question 3 :

(2.5 Marks) Sort the following array of integers using the insertion sort algorithm:

A= (85, 24, 63, 45, 17, 31, 96, 50).

(2 Marks) Count the number of comparisons and swaps that you may need to complete the task in (a).

Complete the following table

Running Time Algorithm	Best case	Average case	Worst case
Bubble	..	..
Selection		..
Insertion	..		..