On 2012-07-25, Edek Pienkowski <e...@g...com> wrote:
[...]
> To co w 80tych załugiwało na speech na konferencji dzisiaj większość
> rozgarniętych ludzi potrafi rozkminić w dzień na kartce,

Splay trees, zamortyzowany średni koszt operacji insert, delete i search
O(log n). Dowód proszę, bez użycia zewnętrznych źródeł.
To samo dla operacji delete w drzewach AVL. I jeszcze, w przerwie na
kawę, dowód poprawności szyfrowania i deszyfrowania w algorytmie RSA dla
dowolnej pary wykładników publiczny-prywatny, nie tylko par względnie
pierwszych z \phi(n).

--
Secunia non olet.
Stanislaw Klekot