Pagini: [1]   În jos
  Imprimă  
Ajutor Subiect: Tree decompositions  (Citit de 1896 ori)
0 Utilizatori şi 1 Vizitator pe acest subiect.
blasterz
Nu mai tace
*****

Karma: 92
Deconectat Deconectat

Mesaje: 255



Vezi Profilul
« : Ianuarie 14, 2008, 22:07:36 »

Poate nu inteleg eu exact care e treaba...
De unde vine acel logn ( numarul de lanturi elementare)?
Vad ca e o figura cu un arbore binar complet cu 32 de noduri avand 8 lanturi...
Acel logn e 8?
Eu am facut pe hartie... si pt un arbore binar complet cu n noduri imi ies n/4 lanturi.
( pt n=64 imi da 16 lanturi, n=128 32 lanturi...)

Poate imi explica si mie cineva care e treaba...
Multumesc anticipat!
« Ultima modificare: Decembrie 12, 2008, 20:35:22 de către Stefan Istrate » Memorat
wefgef
Nu mai tace
*****

Karma: 1049
Deconectat Deconectat

Mesaje: 3.008


razboinicu' luminii


Vezi Profilul
« Răspunde #1 : Ianuarie 14, 2008, 22:11:44 »

Numarul de lanturi ca sa ajungi de la un nod la radacina e log N, si nu numarul total de lanturi.
« Ultima modificare: Decembrie 12, 2008, 20:35:33 de către Stefan Istrate » Memorat

omului i-au fost date instinctele pentru a supravietui, nu pentru a fi sclavul lor.
stef2n
Nu mai tace
*****

Karma: 218
Deconectat Deconectat

Mesaje: 641



Vezi Profilul
« Răspunde #2 : Februarie 20, 2009, 03:06:10 »

Discutia poate continua in topicul destinat acestui articol: http://infoarena.ro/forum/index.php?topic=3694.0
Memorat

Exista 10 categorii de oameni: cei care inteleg sistemul binar si cei care nu il inteleg.
Pagini: [1]   În sus
  Imprimă  
 
Schimbă forumul:  

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