Revision as of 17:48, 8 March 2012 edit Rcsprinter123 (talk \| contribs) Autopatrolled, Extended confirmed users, File movers, IP block exemptions, Rollbackers 82,630 edits m typo fixing, genfixes, typos fixed: et. al. → ''et al.'' using AWB ← Previous edit		Revision as of 19:15, 19 March 2012 edit undo Steven Weston (talk \| contribs) Extended confirmed users 1,662 edits m Fix italic log Next edit →
Line 91: ==== Maximum number of levels ==== As mentioned above, fragments are combined by either "Merge" or "Absorb" operation. "Absorb" operation doesn't change the maximum level among all fragments. "Merge" operation may increase the maximum level by 1. In the worst case, all fragments are combined with "Merge" operations, so the number of fragments decreases by half in each level. Therefore, the maximum number of levels is <math>O(\log V)</math>, where V is the number of nodes. === Progress property ===

Distributed minimum spanning tree: Difference between revisions