Que es mas Rapido While,For,Repeat

[[Delphius]]

Roman me parece que no nos entendemos.
Si suponemos que cada una de las instrucciones dentro del ciclo son triviales, todas tienen un O(1). Y el costo total de éstas, no es O(5). En el cálculo de complejidad computacional se toma siempre aquel de mayor orden, que es el que más incide y afecta. Como todas son O(1), un Max( O(1), O(1), O(1), O(1), O(1) ) simplemente dará O(1). Luego, éste se multiplica por el del for, que es justamente en el caso del algoritmo "quebrado", n/5. Para este algoritmo sigue siendo determinante en realidad las pasadas.

Saludos,

[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

[JerS]

Muchas gracias por todos sus comentarios! hasta he desatado un buen foro con relación a los ciclos, la diferencia creo que seria minima y en mi caso lo que necesito es recorrer un Recordset de ADO o un Query de Zeos. y creo que sea cual sea el ciclo utilizado el consumo de recurso y el tiempo empleado es el mismo o con diferencias minimas

[Casimiro Noteví]

Pues recorrer un dataset no tiene nada que ver con todo lo que se ha comentado aquí

[[Delphius]]

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,

[JerS]

Simplemente tengo una consulta donde me traigo un conjunto de cedulas y con esta cedula 1 a 1 tengo que ir preguntando en otras tablas donde busco por fechas 1 a 1 estoy usando un doble ciclo de la siguiente manera

Código Delphi [-]
While Not ZQuery1.EOF Do // en este query recorro las cedulas 1 a 1
.....

While Not ZQuery2.EOF Do //en este recorro con cada cedula en un rango de fecha 1 a 1 Ejm: 2011-05-01 hasta 2011-05-31
...
...
..
ZQuery2.next;
.....
....
ZQuery1.Next;

[/delphi]

[courtois]

y por que no usas sql en vez de ciclos?