Question (5+10) a) (5Marks) Arrange the following in the least to most complexit

Question

Question                           (5+10)

a)       (5Marks)

Arrange the following in the least to mostcomplexity order. Here n is the input size for the somecomplexity function and k< j and j & k are numbersgreater than1.                                                      

b)          (10 Marks)

Carry out the radix sort on the following four digitsnumbers and also develop

complexity function and then write worst caseTheta Q notation for the radix sort algorithm .

4141,1545,1178,1196,2133,2122,3122,3111,1122,2210

Explanation / Answer

Related Questions

Navigate

• Browse (All)
• Browse Q
• Subjects