学习DHT时候的问题
1.peers和nodeid的区别。
2.top k问题用堆解决，查询复杂度为O(k + (n-k)*log(k))，当k=8时，接近于O(n)；插入操作为O(1)。注：n为一个节点的好友节点总数。
3.Trie树（或者叫前缀树）
学习DHT时候的问题
1.peers和nodeid的区别。
2.top k问题用堆解决，查询复杂度为O(k + (n-k)*log(k))，当k=8时，接近于O(n)；插入操作为O(1)。注：n为一个节点的好友节点总数。
3.Trie树（或者叫前缀树）
本文标题：2018-05-17
本文链接：https://www.haomeiwen.com/subject/yccwdftx.html
网友评论