N is increasing. O(1) means constant (actually capped). We never check more than... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		podperson 17 days ago \| parent \| context \| favorite \| on: Tosijs-schema is a super lightweight schema-first ... N is increasing. O(1) means constant (actually capped). We never check more than 100 items.

SkiFire13 17 days ago [–]

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.

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact