Preguntas etiquetadas con complexity-theory

La teoría de la complejidad computacional es una rama de la teoría de la computación en la informática teórica y las matemáticas que se enfoca en clasificar los problemas computacionales de acuerdo con su dificultad inherente. Particularmente común en la programación es el * análisis amortizado * por tiempo o espacio

6
HashMap obtener / poner complejidad
Estamos acostumbrados a decir que las HashMap get/putoperaciones son O (1). Sin embargo, depende de la implementación de hash. El hash de objeto predeterminado es en realidad la dirección interna en el montón JVM. ¿Estamos seguros de que es lo suficientemente bueno para afirmar que get/putson O (1)? La memoria …
Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.