これは非常に効率が良く、他の多くの分散ハッシュテーブルのようにKademliaはn{\displaystylen}ノードのシステムにおいて検索の間に合計O(log⁡(n)){\displaystyleO(\log(n))}ノードへの通信を行う。
这种搜索值的方法是非常高效的：与其他的分布式散列表的实现类似，在一个包含n个节点的系统的值的搜索中，Kademlia仅访问O(log(n))个节点。