1. Briefly describe List ADT giving details about [4]
Main property of a List...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
1. Briefly describe List ADT giving details about [4]
Main property of a List ADT; [2]
Key operations of the List ADT. [2]
2. What is the best-case and worst-case complexity of operation insert() for a List ADT, if implemented with an array? Explain the reason for the best and worst case. No explanation no marks. [2]3. For a sorted list of elements, what is the difference between applying linear search and binary search? Give the best-case and worst-case complexity of both. Explain. [4]
