$lookup
secara efektif merupakan $in kueri terhadap koleksi yang direferensikan, di mana nilai $in adalah himpunan localField nilai dari pipeline ke pencarian.
Jika foreignField diindeks, kompleksitas kueri itu adalah O(log(n)). Jika foreignField tidak diindeks, kompleksitas kuerinya adalah O(n).