Accueil > Term: moderately exponential
moderately exponential
The measure of computation, m(n) (usually execution time or memory space), is more than any polynomial nk, but less than any exponential cn where c > 1. Formally, m(n) is of moderately exponential growth if ∀ k > 0 m(n)=Ω(nk) and ∀ ε > 0 m(n)=o((1+ε)n).
- Partie du discours : noun
- Secteur d’activité/Domaine : Informatique
- Catégorie : Algorithms & data structures
- Government Agency: NIST
0
Créateur
- GeorgeV
- 100% positive feedback