Skip to content

Commit 331a7fb

Browse files
authored
Update searching.md
1 parent 3a79bd2 commit 331a7fb

File tree

1 file changed

+2
-2
lines changed

1 file changed

+2
-2
lines changed

notes/searching.md

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -60,7 +60,7 @@ Checks: (1≠9) → (2≠9) → (3≠9) → end → not found
6060
* Simple and dependable for short or unsorted data.
6161
* Assumes 0-based indexing in these notes.
6262

63-
### Sentinel Linear Search
63+
#### Sentinel Linear Search
6464

6565
Place one copy of the target at the very end as a “sentinel” so the scan can run without checking bounds each step; afterward, decide whether the match was inside the original list or only at the sentinel position.
6666

@@ -634,7 +634,7 @@ LOOKUP "alpha": counters at {2,5,9} = {0,1,0}
634634
* Watch for counter **saturation** (caps at max value) and **underflow** (don’t decrement below 0).
635635
* Good for dynamic sets with frequent inserts and deletes.
636636

637-
##### Cuckoo Filter
637+
#### Cuckoo Filter
638638
Hash-table–style filter that stores short **fingerprints** in two possible buckets; supports **insert, lookup, delete** with low false-positive rates and high load factors.
639639

640640
**Example inputs and outputs**

0 commit comments

Comments
 (0)