3 ms·
What indexes give you O(n)? IIRC btrees are o log n.
by gigatexal 3y ago
What indexes give you O(n)? IIRC btrees are o log n.
- cogman10 3y agoNo index gives you O(n) (technically O(n log n)). I'm talking about doing a table scan instead of a seek. Or did you mean O(1)? Some RDBMs have Hash indexes which given you (effectively) O(1) searches. For example: https://www.postgresql.org/docs/current/indexes-types.html#INDEXES-TYPES-HASH https://www.postgresql.org/docs/current/indexes-types.html#I...