Home >  Term: ~
~

(1) Proporcional a. (2) Asintóticamente igual a. Una medida teórica de la ejecución de un algoritmo, normalmente el tiempo o la memoria necesarios, dado el tamaño del problema n, que suele ser el número de elementos. Informalmente, encontrar alguna ecuación f (n) ~ g (n) significa que crece a la misma velocidad que g (n). Más formalmente, significa limx → ∞f(x)/g(x) = 1.

0 0

Penulis

  • alvarodemarcos
  • (Madrid, Spain)

  •  (Bronze) 246 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.