User:Realazthat/Notes/Algorithms/Set-intersection: Difference between revisions

Content added Content deleted

Inline

@@ Line 13: / Line 13: @@
   return false
 </pre>
 <pre>
-#Intersection Not Empty
+#Set Difference Not Empty
 DNE(A,B):
   if |A| > |B|
@@ Line 29: / Line 28: @@
   return false
+</pre>
+== Set Intersection Not Empty ==
+<pre>
+#Set Intersection Not Empty
+INE(A,B):
+  C = |A| < |B| ? A : B
+  D = |A| < |B| ? B : A
+  for ( c in B )
+    if ( c in D )
+       return true
+  return false
 </pre>