Mar 16 Luglio, 00:19:16 - 2019

Autore Topic: Costi computazionali ed equazioni di ricorrenza  (Letto 8056 volte)

0 Utenti e 1 Visitatore stanno visualizzando questo topic.

Offline Damiano16

  • Studente
  • *
  • Post: 27
  • FeedBack: +0/-0
    • Mostra profilo
Re:Costi computazionali ed equazioni di ricorrenza
« Risposta #15 il: Mar 22 Marzo, 23:55:56 - 2016 »

Salve sono un po' in difficoltà con algoritmi,potreste gentilmente aiutarmi??
Volevo sapere perchè all'esame del 22 febbraio 2012 considerate l'equazioni di ricorrenza con la variabile n, mentre invece a quello del 18 giugno 2012 esprimete il costo computazionale considerando |a|.
I due esercizi sembrano essere simili, è la stessa cosa oppure cambia?
 ??? ??? :'(

Offline eri92

  • Studente
  • *
  • Post: 22
  • FeedBack: +0/-0
    • Mostra profilo
Re:Costi computazionali ed equazioni di ricorrenza
« Risposta #16 il: Gio 21 Luglio, 10:21:35 - 2016 »
Ciao, allego il testo del primo esercizio della prova di ieri...
Le domande erano 3:
1) determinare il costo asintotico dell'algoritmo descritto da sum (long,long) in funzione di z, dimensione dell'input.
2) determinare il costo asintotico dell'algoritmo descritto da prod (long,long) in funzione di z, dimensione dell'input.
3) determinare il costo asintotico dell'algoritmo descritto da pot (long,long) in funzione di z, dimensione dell'input.

Come lo avete/avreste risolto?