Definition
Sub-exponential Algorithm
A sub-exponential algorithm is an algorithm whose running time grows asymptotically slower than
for every constant .
Equivalently, its running time is.
Sub-exponential Algorithm
A sub-exponential algorithm is an algorithm whose running time grows asymptotically slower than
for every constant .
Equivalently, its running time is.