Is That Song in My Library? Linear Search

Answer "is this song in my library, and where?" for a list kept in the order the songs were added: the search every list supports, what it costs, and the size at which it stops being fast enough.

Updated

Cheat sheet: Is That Song in My Library? Linear Search
Category
Data Structures
Level
Apprentice
Tags
Best Case, data structures, Linear Search, Linear Time, Worst Case