|
Titlul: Tree decompositions Scris de: Mircea Dima din 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! Titlul: Răspuns: Tree decompositions Scris de: Andrei Grigorean din 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.
Titlul: Răspuns: Tree decompositions Scris de: Stefan Istrate din Februarie 20, 2009, 03:06:10 Discutia poate continua in topicul destinat acestui articol: http://infoarena.ro/forum/index.php?topic=3694.0
|