模拟JOIN的CouchDB列表视图有多复杂（Big-O表示法）？

Question

我正在考虑使用Couchdb列表视图，如couchdb joins for 2 documents

的答案中所述

在我沿着这条路走下去并在基准测试中投入一个单独的CPU周期之前（好的基准测试很难！），我只是想知道数据开始增长后我应该期待什么Big-O time complexity？