Assertion: algorithm's time | /r/CapableOf | balance polynomial trade-off
Facets:
value: between running time
type: TEMPORAL
value: between fraction of inputs
type: OTHER
Source sentences:
text: This intuition is captured in the following formula for average polynomial running time, which balances the polynomial trade-off between running time and fraction of inputs: