Home
Random
Nearby
Log in
Settings
Donate Now
If Wikipedia is useful to you, please give today.
About Wikipedia
Disclaimers
Search
Maekawa's algorithm: Difference between revisions
Article
Talk
Language
Watch
View history
Edit
Browse history interactively
← Previous edit
Next edit →
Content deleted
Content added
Visual
Wikitext
Revision as of 14:56, 28 November 2006
edit
131.123.38.166
(
talk
)
→
Maekawa's own estimate for the performance of his algorithm is incorrect, this mistake propagated to a number of textbooks
← Previous edit
Revision as of 20:23, 2 March 2007
edit
undo
Utopianheaven
(
talk
|
contribs
)
373
edits
m
→
Algorithm
:
fixed math tag
Next edit →
Line 39:
:Therefore:
:* <math>|R_i| = 2 \
sqrt{N
}
- 1
}
</math>
=== Performance ===