3
Complexities
•
Data Complexity
the complexity of {
A
|
A
²
f
} for fixed
f
•
Query Complexity
the complexity of {
f
|
A
²
f
} for fixed
A
•
Combined complexity
the complexity of {(
A
,
f
) |
A
²
f
}