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          |
+------------------------------------------------------------+