/[gzz]/gzz/Documentation/misc/hemppah-progradu/research_problems
ViewVC logotype

Diff of /gzz/Documentation/misc/hemppah-progradu/research_problems

Parent Directory Parent Directory | Revision Log Revision Log | View Patch Patch

revision 1.8 by hemppah, Wed Dec 18 13:26:24 2002 UTC revision 1.9 by hemppah, Wed Dec 18 13:33:33 2002 UTC
# Line 97  Tapestry:      O(log^2 n)      O(log n)        O(log n) Line 97  Tapestry:      O(log^2 n)      O(log n)        O(log n)
97  Kademlia:       O(log n)*       O(log n)        O(log n)  Kademlia:       O(log n)*       O(log n)        O(log n)
98  Viceroy:        O(log n)        O(1)            O(log n)  Viceroy:        O(log n)        O(1)            O(log n)
99  Small Worlds:   O(1)            O(1)            O(log^2 n)  Small Worlds:   O(1)            O(1)            O(log^2 n)
100  Flooding:       N/A**           N/A**           N/A**  Flooding:       N/A**           N/A**           O(n)**
101  Hybrid:         N/A             N/A             N/A  Hybrid:         N/A             N/A             N/A
102  Social:         N/A***          N/A***          N/A***  Social:         N/A***          N/A***          N/A***
103    

Legend:
Removed from v.1.8  
changed lines
  Added in v.1.9

savannah-hackers-public@gnu.org
ViewVC Help
Powered by ViewVC 1.1.26