From 48296dc298efbb9fc0778db00106635c901cbf20 Mon Sep 17 00:00:00 2001 From: RossTheRoss Date: Fri, 17 Apr 2020 15:54:39 -0500 Subject: oops --- csci4041/hw3prob2.py | 21 +++++++++++++++++++++ 1 file changed, 21 insertions(+) create mode 100644 csci4041/hw3prob2.py diff --git a/csci4041/hw3prob2.py b/csci4041/hw3prob2.py new file mode 100644 index 0000000..33f36f6 --- /dev/null +++ b/csci4041/hw3prob2.py @@ -0,0 +1,21 @@ +def ADDYHASHSEARCH(T,k): + i=0 + j=0 + s=1 + m=len(T) + while T[j]!=None and i<=m: + j=(h(k)+i)%m + if T[j] is k: + return j + else: + i=i+s + s=s+2 + return -1 + +def h(k): + return k*2 + +T = [0,None,1,None,2,None,3,None,4] +print(ADDYHASHSEARCH(T,1)) +print(ADDYHASHSEARCH(T,3)) +print(ADDYHASHSEARCH(T,5)) \ No newline at end of file -- cgit v1.2.3