Ciao a tutti,
il mio algoritmo per il HW4 è parecchio snello e molto lineare. Passa tutti i test per correttezza, ma non riesco ad abbassare la soglia per stare sotto il timeout negli ultimi 2 test.
Il problema sembra essere il tempo impiegato dalla funzione che spezza i versi in ES. Ho provato di tutto (map, filter, list comprehension etc...) e benchè ora la funzione sia stata ridotta a una list comprehension e una sola riga di codice ho sempre il problema del timeout. Quello che fa la mia funzione per la ricerca degli ES è:
Prende in input una stringa, cicla su una stringa in base a due indici sfasati e verifica la loro differenza in termini di valori booleani: in base a tale condizione aggiunge uno spazio dopo la lettera, altrimenti la semplice lettera, ritorna la lista degli ES come richiesto.
Consigli per velocizzare?
Grazie
il mio algoritmo per il HW4 è parecchio snello e molto lineare. Passa tutti i test per correttezza, ma non riesco ad abbassare la soglia per stare sotto il timeout negli ultimi 2 test.
Il problema sembra essere il tempo impiegato dalla funzione che spezza i versi in ES. Ho provato di tutto (map, filter, list comprehension etc...) e benchè ora la funzione sia stata ridotta a una list comprehension e una sola riga di codice ho sempre il problema del timeout. Quello che fa la mia funzione per la ricerca degli ES è:
Prende in input una stringa, cicla su una stringa in base a due indici sfasati e verifica la loro differenza in termini di valori booleani: in base a tale condizione aggiunge uno spazio dopo la lettera, altrimenti la semplice lettera, ritorna la lista degli ES come richiesto.
Consigli per velocizzare?
Grazie