Advertencia: no has iniciado sesión. Tu dirección IP se hará pública si haces cualquier edición. Si
inicias sesión o
creas una cuenta, tus ediciones se atribuirán a tu nombre de usuario, además de otros beneficios.
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 113: |
Línea 113: |
|
| |
|
| ==Ejercicio 03.05== | | ==Ejercicio 03.05== |
| <br>i) NO. Contraejemplo: | | <br>i) |
| P1: s1=10, pi1=2
| | <br>ii) |
| P2: s2=20, pi2= 8
| | <br>iii) |
| Luego T = c*[2*10 + 8*(10 + 20)] = c*260
| |
| y si hubiesemos ordenado al reves, daria
| |
| c*[8*20 + 2*(20 + 10)] = c*220 < T
| |
| | |
| | |
| <br>ii) NO. Contraejemplo: | |
| P1: pi1=2, s1=20
| |
| P2: pi2= 8, s2=10
| |
| Luego T = c*[2*20 + 8*(20 + 10)] = c*280
| |
| y si hubiesemos ordenado al reves, daria
| |
| c*[8*10 + 2*(10 + 20)] = c*140 < T
| |
| | |
| <br>iii) Funciona bien, pues lo ideal es s_i creciente y pi_i decreciente, entonces, pi_i/s_i decreciente | |
| | |
| ==Ejercicio 03.06== | | ==Ejercicio 03.06== |
| <br>a) | | <br>a) |