Analizar la complejidad temporal de la función add()

Cuando I》=len, es decir, cuando i = n, el bucle for copia la matriz, por lo que la complejidad del tiempo es O(n) solo una vez;

Por lo tanto :

La mejor complejidad temporal de este algoritmo es O(1);

La complejidad temporal en el peor de los casos es O(n);

Tiempo promedio Complejidad,

El primer método de cálculo: (1 1 ... 1 N)/(N 1) = 2n/(N 1) Nota: En la fórmula, 1 65438.

El segundo método de cálculo (método de promedio ponderado, también llamado valor esperado): 1 (1/N 1) 1 (1/N 1)... 1 (65438)

El tercer método de cálculo (amortización de la complejidad del tiempo): la complejidad de las primeras n operaciones es O (1) y la complejidad de la n primera operación es O (n), por lo que si la complejidad de la última operación se amortiza a Para el primeras n operaciones, la complejidad de cada operación es O (1).