Suppose each set is represented as a linked list with elements in arbitrary…

PYQ GATE 2004

Suppose each set is represented as a linked list with elements in arbitrary order. Which of the operations among union, intersection, membership, cardinality will be the slowest?

  1. A.

    union only

  2. B.

    intersection, membership

  3. C.

    membership, cardinality

  4. D.

    union, intersection

Attempted by 674 students.

Sign up free to check your answer

Sign up free

Explore the full course: Zero To Hero

Loading lesson…