Resultados de la búsqueda a petición "amortized-analysis"
Tiempo amortizado de matriz dinámica
Como un ejemplo simple, en una implementación específica de la matriz dinámica, duplicamos el tamaño de la matriz cada vez que se llena. Debido a esto, puede ser necesaria la reasignación de la matriz y, en el peor de los casos, una inserción ...
necesita encontrar el costo amortizado de una secuencia usando el método de función potencial
Hay una secuencia de n operaciones, la i-ésima operación cuesta 2i si tengo una potencia exacta de 2, cuesta 3i si tengo una potencia exacta de 3 y 1 para todas las demás operaciones. Hola primero quiero decir que es un problema de tarea y no ...
¿La complejidad amortizada en términos sencillos?
¿Puede alguien explicar la complejidad amortizada en términos simples? He estado teniendo dificultades para encontrar una definición precisa en línea y no sé...
Amortized análisis de std :: inserción de vectores
¿Cómo hacemos el análisis de inserción en la parte posterior (push_back) en un std :: vector? Su tiempo amortizado es O (1) por inserción. En particular en una video en channel9 por Stephan T ...