Content-Length: 259547 | pFad | http://github.com/cp-algorithms/cp-algorithms/commit/0cfdd94b8993733604ac42d563a56f9dead327e8

34 Update string-hashing.md · cp-algorithms/cp-algorithms@0cfdd94 · GitHub
Skip to content

Commit 0cfdd94

Browse files
authored
Update string-hashing.md
1 parent 26cdc9e commit 0cfdd94

File tree

1 file changed

+1
-1
lines changed

1 file changed

+1
-1
lines changed

src/string/string-hashing.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -16,7 +16,7 @@ Doing this allows us to reduce the execution time of the string comparison to $O
1616

1717
For the conversion, we need a so-called **hash function**.
1818
The goal of it is to convert a string into an integer, the so-called **hash** of the string.
19-
The following condition has to hold: if two strings $s$ and $t$ are equal ($s = t$), then also their hashes have to be equal ($\text{hash}(s) = \text{hash}(t)$).
19+
The following condition has to hold: if two strings $s$ and $t$ are equal ($s = t$), then their hashes also have to be equal ($\text{hash}(s) = \text{hash}(t)$).
2020
Otherwise, we will not be able to compare strings.
2121

2222
Notice, the opposite direction doesn't have to hold.

0 commit comments

Comments
 (0)








ApplySandwichStrip

pFad - (p)hone/(F)rame/(a)nonymizer/(d)eclutterfier!      Saves Data!


--- a PPN by Garber Painting Akron. With Image Size Reduction included!

Fetched URL: http://github.com/cp-algorithms/cp-algorithms/commit/0cfdd94b8993733604ac42d563a56f9dead327e8

Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy