hw1bis es2 test 5 in poi

Question

Non passo i test 5 6 7 8, a cosa si riferiscono?
0.9>0.5
0.8>0.5
1.4>0.5
3>0.5

ho provato a risolverlo in vari modi, ma il tempo di esecuzione varia da 6  a 17 sec

Answer 1

x secondi>timeout. Ci metti 0.9 secondi per il quinto test, 0,8 per il sesto ecc, ma il timeout è 0,5

Comments

Ma hai messo la periodicità costante? Cambia da test a test, ogni lista è diversa

---

dicevo per qualsiasi lista

es2([1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 53, 54, 55, 56, 57, 58, 59, ], [2, 3, 4, 6, 7, 8, 9, 10, 11, 12, 13, 14, 38, 15, 16, 1, 17, 19, 20, 21, 22, 23, 24, 25, 27, 28, 29, 30, 57, 0, 31, 32, 33, 34, 35, 36, 5, 37, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51, 52, 18, 53, 26, 54, 55, 56, 58, ], 270341)
Out[98]: [19, 33, 21, 34, 23, 10, 35, 25, 13, 36, 28, 39, 37, 31, 40, 32, 41, 42, 27, 43, 30, 44, 1, 45, 3, 46, 52, 5, 47, 53, 8, 11, 14, 16, 2, 4, 7, 38, 6, 9, 12, 15, 17, 18, 20, 22, 24, 26, 29, 58, 57, 56, 55, 54, 51, 50, 49, 48, 59]

es2([1, 2, 3, 4, 5, 6, 7, 8, 9,  10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, ],[2, 1, 4, 5, 3, 7, 8, 9, 6,  11, 12, 13, 14, 15, 10, 17, 18, 19, 20, 21, 22, 23, 16, 25, 26, 27, 28, 29, 30, 31, 32,  0, 24, ],1000000,)
Out[99]: [14, 2, 16, 20, 18, 22, 7, 24, 9, 26, 15, 28, 11, 30, 13, 32, 17, 1, 19, 3, 21, 5, 23, 4, 25, 6, 27, 8, 29, 10, 31, 12, 33]

---

si ma il numero di permutazioni dopo cui la lista torna come prima è diverso da lista a lista. da come ha detto il professore sembra tu l'abbia messo fisso a 6

---

Guarda forse ho sbagliato  ma dall' esempio come fai a dire che il numero di permutazioni è diverso da lista a lista? ad ogni modo  stasera ci ragiono e cerco di capire. grazie

---

beh intanto una lista che ha 10 elementi, che quindi possono avere 10 posizioni, ha molte meno permutazioni di una lista con 100 elementi quindi non è difficile capire che la periodicità è diversa. inoltre non lo dico solo guardando l'esempio, lo dico perché l'esercizio l'ho fatto e so come si trova la periodicità