Tag Archives: time

time

Il modulo time fornisce delle funzioni su date e tempo

  1. clock(), Restituisce il tempo, in secondi, passato tra due chiamate successive.
    Deprecata da 3.3
  2. localtime(s), Trasforma i secondi in una struttura struct_time
  3. sleep(), Sospende l’esecuzione del codice per il numero di secondi specificato.
  4. time(), Restituisce un numero in virgola mobile che rappresenta il numero di secondi passati dal 1/1/1970.
  5. ….

Utilizza la funzione time.clock() per avere il numero di secondi necessari per l’esecuzione di un certo codice

Torre di Hanoi

Vedi la discussione

Con le assegnazioni

  • n = numero di dischi
  • sorg = la torre sorgente, dove si trovano i dischi inizialmente
  • temp = la torre temporanea, di appoggio
  • dest = la torre destinazione, dove i dischi devono essere spostati

Al variare del numero di dischi (1, 2, …, 10, …) come cambia il tempo di esecuzione della funzione?

Conta il numero di spostamenti

Utilizza la funzione time.clock() per avere il numero di secondi necessari per l’esecuzione del codice.

Anche senza visualizzare gli spostamenti i tempi diventano insopportabili per n > 20.