13/09/2010, 19:52
|
| | | Fecha de Ingreso: septiembre-2010
Mensajes: 41
Antigüedad: 14 años, 5 meses Puntos: 0 | |
| eficiencia de un algoritmo
Recien en un examen me preguntaron esto:
Un algoritmo tarda 5 segundos en resolver un problema con n=10000.
Cuanto tardara en resolverlo si n=30000.
Esto suponiendo que la complejidad del algoritmo sea O(n^2) (O grande).
No pude resolverlo. Ayuda por favor |