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.
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- alvarodemarcos
- 100% positive feedback
(Madrid, Spain)