the excellent and very clear analysis! But the last
formula should be:
n + (n - 1) + (n - 2) + ... = n * (n+1) / 2
which is still of order n^2.
--
Martin Geisler
VIFF (Virtual Ideal Functionality Framework) brings easy and efficient
SMPC (Secure Multi-Party Computation) to Python. See: http
the garbage collector to do its
job. You wouldn't be able to work with a 7.5 GiB linked list otherwise.
--
Martin Geisler
VIFF (Virtual Ideal Functionality Framework) brings easy and efficient
SMPC (Secure Multi-Party Computation) to Python. See: http://viff.dk/.
pgpgElb902o1M.pgp
Description: PGP
of the .pdf file on your own website
for archiving purposes, but republishing the article with a single
column doesn't seem to be allowed.
[1]: The copyright form can be downloaded here:
http://www.springer.com/east/home/computer/lncs?SGWID=5-164-7-72376-0
--
Martin Geisler
Do your secure