From 48296dc298efbb9fc0778db00106635c901cbf20 Mon Sep 17 00:00:00 2001
From: RossTheRoss <mstrapp@protonmail.com>
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

(limited to 'csci4041')

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