$lookup é efetivamente um $in consulta na coleção referenciada, onde o valor de $in é o conjunto de localField valores do pipeline para pesquisa.

Se o foreignField é indexado, a complexidade dessa consulta é O(log(n)). Se o foreignField não está indexado, a complexidade da consulta é O(n).