ANALYSIS of ALGORITHMS Bulletin Board
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
The sky's the limit! (Quickort on posets.) (III)
Hi folks,
one more thing: suppose we are working with
n/3-(n/9, n/9, n/9)-n/3
-- we'd have to set up recurrences for n = 0, 1, 2 ... 8 (9), which is
more complicated than it needs to be. Analyse
3m-(m, m, m)-3m
instead. The same goes for
(sqrt(n), sqrt(n))-(n-2sqrt(n))
Use
(m, m)-m^2
instead.
Etc. etc.
Best regards,
--
+------------------------------------------------------------+
| Marko Riedel, EDV Neue Arbeit gGmbH, mriedel@neuearbeit.de |
| http://www.geocities.com/markoriedelde/index.html |
+------------------------------------------------------------+