infoarena > Comunitate - feedback, proiecte si distractie > Blog > Subiect: Solutii
Pagini: [1]   În jos
« mesajul precedent următorul mesaj »
  Imprimă  
Ajutor Subiect: Solutii  (Citit de 2373 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
•Cosmin
Echipa infoarena
Nu mai tace
*****

Karma: 351
Deconectat Deconectat

Mesaje: 1.799



Vezi Profilul
« : August 13, 2011, 06:29:35 »
Comentarii la http://infoarena.ro/blog/solutii
Memorat
•nparfene2004
Client obisnuit
**

Karma: 22
Deconectat Deconectat

Mesaje: 81



Vezi Profilul
« Răspunde #1 : August 23, 2011, 12:48:20 »
Presupunem ca in hash-table HT pastrez lista cu numerele din sir modulo p (p numar prim).
Deci HT[0] va pastra multiplii lui p. Si atunci la problema 1 nu va da complexitate O(n*n) daca sirul de numere dat are numai multipli de p?
Memorat
•Vman
Echipa infoarena
Vorbaret
*****

Karma: 45
Deconectat Deconectat

Mesaje: 176



Vezi Profilul
« Răspunde #2 : August 23, 2011, 15:39:00 »
Complexitatea medie este O(N), ce spui tu este complexitatea worst-case.
Si exista variante de hashing care garanteaza O(N) pe worst-case (perfect hashing, linear hashing, etc)
Memorat
Pagini: [1]   În sus
  Imprimă  
infoarena > Comunitate - feedback, proiecte si distractie > Blog > Subiect: Solutii
 « mesajul precedent următorul mesaj »
 
Schimbă forumul:  

Powered by SMF 1.1.19 | SMF © 2006-2013, Simple Machines