Programming, Computer Science, JavaScript, Functional Programming.
constant time; our other functions run in linear time on the size of the set. A less naive implementation could reduce these to logarithmic time. Our union function absolutely does not respect autognosis: it takes in two different sets, and operates on the internals of both, iterating through them