두 개의 분리 된 세트를 찾으십시오

Question

Universum $ u $ 및 2 세트 $ a $ 및 $ u $ 에서 요소 집합의 세트의 icentainer "> $ b $ .나는 (그러한 쌍이 존재하는 경우) $ a \ $ \ \ $ \ $ \ "> $ b \ in b $ : $ A \ CAP B \ Equiv \ equipyset $ .현재 $ o (| \ cdot | b | \ cdot | u | u |) $ 에서만 할 수 있습니다. say, $ | u |\ LEQ 32 $ .알고리즘을 속도를 높이는 방법이 있습니까?

중요한 경우 $ a \ 컵 b $ 의 모든 요소가 고유 할 수 있습니다.문제의 또 다른 변형은 $ a \ equiv b $ 이며 $ a $ 을 검색 할 필요가 있습니다 $ B $ 단일 세트에서

Answer 1

$ a= b $ 및 $ | u |=theta (\ log | a |) $ 및 $ | ^ {2-o (1)} $ .

.