From: Robby Findler (robby at eecs.northwestern.edu) Date: Fri Feb 5 10:49:49 EST 2010 |
|
On Fri, Feb 5, 2010 at 9:47 AM, David Van Horn <dvanhorn at ccs.neu.edu> wrote: > This is an exercise we give our first semester undergraduates here at > Northeastern. I'll give you a hint: you don't need lists or hash tables, go > back to the mathematical foundations and think characteristic functions. > > Now you do union, intersection, setminus, etc. Can you make it as efficient as hash-tables in the case that the set is finite? Robby
Posted on the users mailing list. |
|