Algorithms behind UNION, INTERSECTION etc etc

Hi

Just asking.  What algorithms are used to perform the set operations?  
Are they O(n^2) or are they O(n)?

Thanks



--
Marco Antoniotti					http://bioinformatics.nyu.edu
NYU Courant Bioinformatics Group		tel. +1 - 212 - 998 3488
715 Broadway 10th FL				fax. +1 - 212 - 998 3484
New York, NY, 10003, U.S.A.