![]() |
![]() |
| Paypal | FTP | CCD | Buscar | Trucos | Trabajo | Foros |
|
|||||||
| Registrarse | FAQ | Miembros | Calendario | Guía de estilo | Temas de Hoy |
|
|
Herramientas | Buscar en Tema | Desplegado |
|
#10
|
||||
|
||||
|
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, |
|
|
Temas Similares
|
||||
| Tema | Autor | Foro | Respuestas | Último mensaje |
| Ayudenme Rapido, Rapido | omarys | Varios | 6 | 04-06-2011 09:45:34 |
| Interrumpir un ciclo Repeat - Until | FGarcia | Varios | 10 | 07-01-2009 00:06:10 |
| ¿Qué es más rapido? | jcarteagaf | Humor | 3 | 05-07-2008 02:48:58 |
| Duda sobre variable en un Bucle Repeat | gerupc | Varios | 9 | 21-07-2007 02:44:34 |
| ...rapido de mente... | Jure | Humor | 5 | 08-10-2004 16:09:13 |
|