[SkiFire13]

Then it's not 1%, because if you have 100k items and you check at most 100 you have checked at most 0.1% of items.