n° 185
Maggio/Giugno 2013
Maggio 24, 2013, 09:10:00 pm *
Benvenuto! Accedi o registrati.
Hai dimenticato l'e-mail di attivazione?

Accesso con nome utente, password e durata della sessione
Notizia:
 
   Indice   Linux Windows Techassistance Gameassistance videogame hardware Aiuto Ricerca Agenda Downloads Accedi Registrati  

* Messaggi recenti
Messaggi recenti
ioProgrammo Community > Varie ed Eventuali > Concetti, idee, algoritmi (Moderatori: Roberto Allegra, M.A.W. 1968) > Esercizio sul Tempo di Esecuzione
Pagine: [1]   Vai giù
« precedente successivo »
  Stampa  
Autore Discussione: Esercizio sul Tempo di Esecuzione  (Letto 783 volte)
0 utenti e 1 Utente non registrato stanno visualizzando questa discussione.
ioprogrammo?
Jr. Member
**

Karma: +1/-4
Scollegato Scollegato

Messaggi: 91


Mostra profilo
« inserita:: Giugno 26, 2012, 05:57:19 pm »
Salve, qualcuno potrebbe aiutarmi con il seguente esercizio:

Si condiderino le seguenti funzioni:

FUN1
Codice:

fun1(int k) {
  if k<=1 then return;
  fun1(k/3);
  fun1(k/3);
}


FUN2
Codice:
fun2(int n) {
  i=1
  while (i<n) do {
      fun1(i)
      i = 2i
    }
}

Questo il quesito:
  1. Qual è il tempo di esecuzione di fun1 in funzione di k?
  2. Qual è il tempo di esecuzione di fun2 in funzione di n?



Grazie a tutti! Occhiolino
Registrato
jSte75
Jr. Member
**

Karma: +4/-0
Scollegato Scollegato

Messaggi: 71


Mostra profilo
« Risposta #1 inserita:: Giugno 27, 2012, 12:29:59 pm »
Dato che è un esercizio prova a dire tu qual'è il tempo di esecuzione e perchè e poi noi ti diciamo se è giusto o meno... non impari se ti facciamo noi il compito  Che?!?

Stefano
Registrato
ioprogrammo?
Jr. Member
**

Karma: +1/-4
Scollegato Scollegato

Messaggi: 91


Mostra profilo
« Risposta #2 inserita:: Giugno 27, 2012, 03:40:25 pm »
Hai ragione Stefano! Però non devo fare nessun compito, ho trovato questa traccia online, e volevo capire come si risolve un quesito del genere. Grazie Occhiolino
Registrato
Moon Knight
Full Member
***

Karma: +23/-25
Scollegato Scollegato

Messaggi: 476


Mi impegno per un mondo migliore


Mostra profilo WWW
« Risposta #3 inserita:: Giugno 27, 2012, 03:50:40 pm »
Prova a porre, per ciascuna istruzione, una durata di 1 secondo.
Poi prova a simulare "manualmente e mentalmente" il codice, come se fossì il programma e segnati i tempi. Da qui farai le tue osservazioni
Registrato
Visitate il mio sito web (siamo in construzione):
http://www.infodevelop.altervista.org
ioprogrammo?
Jr. Member
**

Karma: +1/-4
Scollegato Scollegato

Messaggi: 91


Mostra profilo
« Risposta #4 inserita:: Giugno 27, 2012, 07:16:38 pm »
Si ma poi in termini matematici/tecnici come riferisco?
Registrato
LorenzRox
invioattach
Jr. Member
***

Karma: +11/-2
Scollegato Scollegato

Messaggi: 278



Mostra profilo WWW
« Risposta #5 inserita:: Giugno 27, 2012, 11:36:13 pm »
master theorem per la ricorsione
di fun1 e n/2 * (Complessità fun1  con input i) per fun2, questo è quello che mi ricordo del corso di algoritmi, non so se sia giusto... devi farti un po' i conti
Registrato
Pagine: [1]   Vai su
  Stampa  
« precedente successivo »
 
Vai a:  

Copyright © 2011 Edizioni Master SpA. p.iva : 02105820787

Tutti i diritti di proprietà letteraria e artistica riservati. - Privacy



Links to Page