Adding an index is O(nlogn) time to build, not O(n). | Hacker News

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

stephenwilcock on Dec 10, 2019 | parent | context | favorite | on: Why databases use ordered indexes but programming ...

Adding an index is O(nlogn) time to build, not O(n).

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