I need some help with these homework questions.
What is the avg # of nodes accessed in search for a particular element in an unordered list? ordered list? In an unordered array? In an ordered array? Note that a list could be implemented as a linked structure or with an array.
I would think that the number of nodes accessed in an ordered or unordered list would be the same, On, and for an ordered or unordered array would be Ologn