Skip to content

Instantly share code, notes, and snippets.

@ochilab

ochilab/backetCount.py

Created November 17, 2020 08:00
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save ochilab/f4d2a92ed1f9cba3aad78e82ecbaa58c to your computer and use it in GitHub Desktop.
Save ochilab/f4d2a92ed1f9cba3aad78e82ecbaa58c to your computer and use it in GitHub Desktop.
Download ZIP
オープンアドレス法のおいて再ハッシュ時に調べるバケット数
Raw
backetCount.py
import matplotlib.pyplot as plt
import numpy as np
def f(a):
return ((1-a/2)/(1-a))
x = np.arange(0.0, 0.9, 0.01)
y=f(x)
plt.plot(x, y);
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment