Probabilistic Glossary
Browse 3 probabilistic terms defined in plain English, from the cultural dictionary of computing.
3 Probabilistic Terms
- Bloom Filter
- A space-efficient probabilistic data structure that tests whether an element is a member of a set. Can return false positives ('maybe in set') but never false...
- Skiplist
- A probabilistic data structure that maintains multiple layers of sorted linked lists, where each higher layer acts as an express lane by skipping over...
- Skip List
- A probabilistic data structure that maintains a sorted list with multiple levels of linked list shortcuts, enabling O(log n) search, insert, and delete....
Related Topics
- Data Structure (2 terms in common)
- Data Structures (1 terms in common)
- Database (1 terms in common)
- Algorithms (1 terms in common)
- Performance (1 terms in common)