Controllo ciclo da 2 a n

Question

Salve a tutti, sto cercando alcuni "trucchetti" che permettano di abbassare drasticamente la velocità d'esecuzione del primo esercizio del primo homework... Ho pensato di fare un check sulla parità dei numeri di cui controllare i divisori, prima di tutto, in modo da saltare una buona metà dei controlli... ma, così facendo, il mio pc che ha un quad-core di tutto rispetto anche se non al top, impiega comunque meno di 9 secondi per restituirmi gli output risultanti dall'inserimento degli input di entità "media"... qualche idea su come velocizzare?

Answer 1

Allora, ci sono moltissimi modi per diminuire drasticamente l'esecuzione del tuo programma.
Tra i vari te ne consiglio uno che ho consigliato anche in un'altra domanda: devi analizzare per prima cosa il problema matematico che hai davanti!
Perché stilare direttamente una soluzione che faccia quello che ci chiede la traccia senza valutare l'aspetto matematico della stessa, risulterà tanto semplice quanto sarà enorme il tempo di esecuzione che richiederà.
- Francesco Pio Scognamiglio

Comments

Secondo voi un'esecuzione di 4 secondi sul problema con numeri "grandi" può essere soddisfacente?

---

Penso proprio di sì, rientri perfettamente nel limite dei 30 secondi.

---

Si si, sapevo del limite... Chiedevo se secondo voi è abbastanza competitivo per concorrere per i famosi 2 punti in più :)

---

Credo di sì, comunque sarà tutto molto più chiaro quando il professore li correggerà!

---

Ti ringrazio!

---

Di niente!
Sempre disponibile per dare una mano :)

Answer 2

ci sarebbe un'altro controllo che potresti fare, abbasserebbe drasticamente il tempo di esecuzione

Answer 3

pultroppo non posso essere esplicito però sappi che ci sono vari modi di procedere, tutti incidono in maniera diversa sul tempo di esecuzione ma si basano tutti sul principio di ridurre la dimensione dell'input che tu dai alla funzione. Infatti un ciclo for che scorre un input di dimensione n avrà complessità n, due cicli for annidati ne avranno n^2 (stesso vale per il while). Ora puoi decidere se operare sul numero di cicli nel tuo codice, direttamente sul valore in input, in modo progressivo riducendo l'input man mano che la funzione procede oppure scomponendo la tua funzione in funzioni più piccole

Answer 4

Non puoi controllare "solo" i dispari.

Ad esempi i divisori di 2^n sono tutti pari

Comments

Forse mi sono spiegato male prof... Ho previsto un controllo per sapere se un numero è pari o meno... Se non è così faccio partire il ciclo da 3 con spostamenti di due posizioni per volta, proprio perchè non è possibile che un n dispari abbia divisori pari :)

---

fico!                                               .