I believe the point was that, if your linear search happens to return your first element, you did not perform 1000 operations. The context is a linear scan, no

I believe the point was that, if your linear search happens to return your first element, you did not perform 1000 operations. The context is a linear scan, not alternative algorithms that could make use of a sorted data set.