Why is pair comparison slow for duplicate detection?
Practice this question from Contains Duplicate - Set Pattern Practice Quiz, with options and an explanation.
Question
Why is pair comparison slow for duplicate detection?
Option A — Correct answer
It checks too many pairs
Option B
It uses no loops
Option C
It ignores duplicates
Option D
It always changes input order
Explanation
It compares each value with many others, costing O(n^2).