$lookup
is in feite een $in query op de verzameling waarnaar wordt verwezen, waarbij de waarde van $in is de set van localField waarden uit de pijplijn om op te zoeken.
Als het foreignField is geïndexeerd, is de complexiteit van die query O(log(n)). Als het foreignField niet is geïndexeerd, is de complexiteit van de query O(n).