DHT performance

[Gideon Simpson]

Am I right that the DHT algorithm is not *fast* in the sense that it's  
O(N^2)?
-gideon