Home >  Term: exponencial
exponencial

(1) Qualsevol funció que és la suma de les constants vegades altres les constants a la potència de l'argument: f (x) = Σ = 0 k c m b xp jo. Teoria de la complexitat a (2), la mesura de la computació, m(n) (normalment execució temps o memòria espacial), està delimitada per una funció exponencial de la mida del problema, n. més formalment si existeix k > 1 tal que m(n) = Θ (k n) i hi existeix c tal que m(n) = O (c n).

0 0

Creator

  • Carmesina
  • (Spain)

  •  (V.I.P) 57004 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.