Cita:
Empezado por roman
A no ser que un JMP sea sustancialmente más lento que un MOV, creo que no aplica tu cálculo de complejidad.
// Saludos
|
Pues no entiendo a que apuntas.
¿Puedes desarrollar más en detalles tu idea?
Por mi parte sigo defendiendo que el algoritmo presentado, siendo n = 1000 y su contraparte del for i := 1 to 200 tienen T(n) y T(n/5) y una O(n) con diferentes constantes: c y c/5 respetivamente. Ahora si se ha cambiado la teoría de la complejidad computacional que me lo diga porque estoy más que seguro que estoy en lo cierto.
O si quieres ofrezco un caso al que me enfrenté hace unas semanas, para que lo estudiemos y determinemos cual de mis dos algoritmos que elaboré es más rápido o conveniente.
Saludos,