a) (5Marks) complexity function and k< j and j & k are numbersgreater than1. Arr
ID: 3610631 • Letter: A
Question
a) (5Marks)
complexity function and k< j and j & k are numbersgreater than1.
Arrange the following in the least to mostcomplexity order. Here n is the input size for thesome
b) (10 Marks)
Carry out the radix sort on the following four digitsnumbers and also develop
complexity function and then write worst caseTheta notation for the radix sort algorithm.
4141,1545,1178,1196,2133,2122,3122,3111,1122,2210