Table 1: Analytical comparison of algorithms.

Algorithm/complexity Sent messages Received messages Message size TimeSpace 
(per node)
Computational 
(per node)

CENTRAL ( ) O( ) O( ( ))O( )O( )O( )
MILIC ( )O( ) O( ( ))O( )O( )O( )
TURAU ( ) ( ), O( ) O( ( ))O( )O( )O( )
PRITCHARD ( ) ( ), O( ) O( ( ))O( )O( )O( )
I-PRITCHARD ( ),
lower: ,upper:
O( )O( ( )) ( ), O( ) O( )O( )
ENBRIDGE ( ),
lower: ,upper:
O( ) O(Δ ( )) ( ), O( ) O( ) ( ), O( )