Edición de «Práctica 2: Complejidad (Algoritmos III)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 229: | Línea 229: | ||
el estado inicial es q0,B y el algoritmo devuelve qt si lo divide o qf sino | el estado inicial es q0,B y el algoritmo devuelve qt si lo divide o qf sino | ||
(q0,B,q0,b.+)..(q1,1,q2,1.+)..(q2,1,q3,1.+)..(q3,1,q4,1.+)..(q4,1,q1,1.+) | |||
(q0,B,q0,b.+) (q1,1,q2,1.+) (q2,1,q3,1.+) (q3,1,q4,1.+) (q4,1,q1,1.+) | (q1,1,q2,1.+)..(q0,0,qf,*.*)..(q2,0,qf,*.*)..(q3,0,qf,*.*)..(q4,0,qt,*.*) | ||
(q1,1,q2,1.+) (q0,0,qf,*.*) (q2,0,qf,*.*) (q3,0,qf,*.*) (q4,0,qt,*.*) | |||
(q0,0,qf,*.*) | (q0,0,qf,*.*) | ||
(nota al pie):la complejidad de este algoritmo me suena q es O(n) no se como demostrarlo | (nota al pie):la complejidad de este algoritmo me suena q es O(n) no se como demostrarlo |