En informática, el análisis amortizado se utiliza para conocer el tiempo de ejecución promedio de un algoritmo u operación en una estructura de datos, dado que la operación ocurre muchas veces.
Por ejemplo, insertar en una matriz en C ++ o Java es una operación de tiempo constante, excepto cuando se necesita aumentar el tamaño de la matriz. En este punto, el contenido de la matriz debe copiarse en una nueva matriz que sea dos veces el tamaño del original: una operación O (n) (n es el tamaño de la matriz, que continuará cambiando a medida que se agreguen más contenidos).
En la estructura de datos que describí, cada enésima operación tendrá la complejidad O (n), mientras que todas las demás serán O (1). Entonces, en promedio, el tiempo de ejecución de agregar a una matriz será O (1). Esto se considera el tiempo de ejecución amortizado, y es útil ya que nos dice cómo se comporta el algoritmo cuando se repite.
- ¿Cuál es la tecnología actual disponible para leer las señales cerebrales y transferirlas a una computadora para realizar análisis?
- ¿Cómo genera música la computadora? ¿Qué sucede dentro de la computadora para generar música?
- Si las computadoras reemplazaran a los médicos para el diagnóstico, ¿cree que los pacientes mentirían más / menos / de manera diferente sobre las preguntas médicas?
- ¿Cuáles son algunas de las preguntas de muestra de la búsqueda de jóvenes talentos en programación de computadoras realizada por Computer Society of India?
- ¿Cuáles son algunos buenos usos para el análisis predictivo, en particular prediction.io?