3. a i Explain how the array data structure may allow the MIS to be created in Ο(𝑛 lg 𝑛) time. Let n represent the amoun

[answerhappygod]

3. a i Explain how the array data structure may allow the MIS tobe created in Ο(𝑛 lg 𝑛) time. Let n represent the amount of studentrecords to be stored. [2 marks]
ii. Explain how the array data structure may permit theretrieval of any student’s record in Ο(lg 𝑛) time. [2 marks]
b. Recommend, and justify, ANY OTHER data structure that maypermit the creation and retrieval of student's record in a timethat is more efficient than an array data structure. [4 marks]