Time complexity of query in terms of the number of filter conditions

December 11, 2021Steffy Alen0 Comments

CategoriesTech

var query = Model.find();

var filters = [
    {fieldName: "year", value: "2014"},
    {fieldName: "cat", value: "sonny"}
    ...
];

for (var i = 0; i < filters.length; i++) {
    query.where(filters[i].fieldName).equals(filters[i].value)
}

query.exec(callback);

So for example, what if the filters array has 10 elements versus 10,000. Will the time complexity increase linearly, hence O(n)?

Topics