Searching the vinyl record using linear search would not be better off on the second case
https://www.codecademy.com/paths/computer-science/tracks/cspath-cs-102/modules/brute-force-algorithms/lessons/linear-conceptual/exercises/worst-case-linear