How to use Order-Of-Magnitude function?
For example, array-based listRetrieve is O(1) : meaning whether it is nth element or 1st element it will take the same time to access it.
A linked-list based listRetrieve is O(N) : meaning that the retrieval time depends on the position of the element in the list.
When using an ADT’s implementation, consider how frequently particular ADT operations occur in a given application.