Skip to content
Advertisement

What will be Time Complexity if we use include function inside the some function of array

As we know that Array.prototype.some() and Array.prototype.includes() has time complexity of o(n). Now I want to know that what if I will use include inside some method. The time complexity will be linear or quadratic?

JavaScript

Advertisement

Answer

It’s O(mn), where m is arr1.length and n is arr2.length.

Advertisement