3. a i Explain how the array data structure may allow the MIS to be created in ฮ(𝑛 lg 𝑛) time. Let n represent the amoun
Posted: Sun Jul 03, 2022 11:24 am
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]
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]