Practice
Learn
← Quit
0 / 0 correct
Algorithms
Medium
1 of 20
How many subsets does a set of n elements have, and what does that imply for brute force?
A
n log n
B
n^2
C
n!
D
2^n, so subset enumeration is exponential and only viable for small n (~20–25)