Jaccard index

$$sim_{Jaccard}(x,y) = {{|x \cap y|}\over{|x \cup y|}} = {{|x \cap y|}\over{|x| + |y| - |x \cap y|}}$$

Algorithms

	Time complexity	Space complexity
Naive solution1	$O(n)$	$O(n)$

Footnotes

1. string2string: A Modern Python Library for String-to-String Algorithms ↗ ↩