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

GATE · 2004 · CS

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 576 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…