aboutsummaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
Diffstat (limited to '')
-rw-r--r--csci4041/hw3prob2.py21
1 files changed, 21 insertions, 0 deletions
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