Dom 18 Agosto, 06:32:47 - 2019

Visualizza post

Questa sezione ti permette di visualizzare tutti i post inviati da questo utente. N.B: puoi vedere solo i post relativi alle aree dove hai l'accesso.


Post - lucanox

Pagine: [1] 2 3 ... 40
1
se fai tutti i conti esce: 2k T(n/2k) + kO(1)   
                                      K=log2n
                                      quindi nT(1)+ lognO(1) = O(n)

ve l'ho fatto così a mente visto che l'esame già l'ho fatto ma è giusto ;)

2
T(n) = 2T(n/2) + O(1) è O(n) !

3
la tecnica risolutiva per eccellenza è calcolare l'equazione di ricorrenza associata al metodo e risolverla... è un argomento abbastanza lungo , le slide non bastano per capire bene l'argomento, ti consiglio2 cose: la prima è andare a ricevimento per chiedere tutto ciò di cui hai bisogno, la seconda è cercare qui sul forum alcuni esempi svolti che una volta capita la tecnica sono molto chiari! ciao!

5
se ti può essere utile, questa è un'intepretazione java sull'hashing con la regola di horner... :)

public int hornerHashing(String parola) {
        int horner = 33;
        int cont = 0;
        for(int i = 0; i < parola.length(); i++)
               cont += parola.charAt(i) * Math.pow(horner, i);
        return cont;
        }

6
Fondamenti di Informatica II (fino A.A. 2013/14) / Re:Appunti all'esame?
« il: Gio 31 Ottobre, 19:41:51 - 2013 »
no!! :(

8
però all'esercizio d'esame bisogna applicare la definizione stretta! sennò te lo calcolano errore :(

9
definizione wikipedia : l'albero è completo  se tutti gli elementi che costituiscono l'albero hanno esattamente due figli.. non vedo considerazione sui livelli.. boh..


10
Guardate venendo fresco fresco dalla correzione dell'esame di oggi vi posso assicurare che un albero è completo se ogni nodo ha 2 figli e le foglie sono tutte alla stessa altezza/livello.  :sisi:

così hanno detto anche a me, solo che rivedendo le slide a pag 10 della parte degli alberi,  non mi torna il fatto che il secondo albero raffigurato(quello + a destra) sia completo! ho pensato che debba essere così solo perchè considero come figli le foglie  ma così non sono tutte alla stessa altezza!!

11
Fondamenti di Informatica II (fino A.A. 2013/14) / Re:Pretest 2012
« il: Sab 14 Settembre, 09:07:32 - 2013 »
Ha ragione professore, mi ricordavo male.. meglio ripassare  :asd: era l'ora tarda che mi ha fatto dire queste cavolate ! per dare una spiegazione più precisa ho preso la slide sbagliata.. mi riferivo alle tabelle di ricerca non ai bst..

12
Fondamenti di Informatica II (fino A.A. 2013/14) / Re:Pretest 2012
« il: Ven 13 Settembre, 20:15:35 - 2013 »
12 settembre domanda 5 = c perchè in un BST la ricerca costa O(logn) ma la cancellazione O(n) perchè nel caso peggiore è necessario spostare n elementi per ricompattare l'array dopo l'eliminazione..

13
io sostituirei


if(corrente.getKey()<a) {
corrente.getRightChild()==null
this.remove(corrente);

con
if(corrente.getKey()<a) {
remove(corrente.left());
potatura(a,b,corrente.right());

14
non calcola la somma dei valori..  moltiplica i valori a* x e li somma .. per esempio dato un array di double { 1.0 , 2.0, 3.0  } e un double x (per esempio 2.0  )l'output sarà 1.0 +2.0*(2.0+2.0*(3.0+ 2.0*(1.0))) = 25.0

15
Fondamenti di Informatica II (fino A.A. 2013/14) / Re:Esame modelli 12/4/2013
« il: Mer 04 Settembre, 14:19:54 - 2013 »
al posto di B--> bB| b metti B--> bB|bb altrimenti non soddisfi m>2 ;)

Pagine: [1] 2 3 ... 40