• Jobs
  • About Us
  • professionals
    • Home
    • Jobs
    • Courses and challenges
  • business
    • Home
    • Post vacancy
    • Our process
    • Pricing
    • Assessments
    • Payroll
    • Blog
    • Sales
    • Salary Calculator

0

211
Views
¿Cuál será la complejidad del tiempo si usamos la función de inclusión dentro de alguna función de matriz?

Como sabemos, Array.prototype.some() y Array.prototype.includes() tienen una complejidad temporal de o(n). Ahora quiero saber si usaré include dentro de algún método. ¿La complejidad del tiempo será lineal o cuadrática?

 function checkDublicate (arr1, arr2) { return arr1.some(item => arr2.includes(item)); }
about 3 years ago · Juan Pablo Isaza
2 answers
Answer question

0

Es O(mn) , donde m es arr1.length y n es arr2.length .

about 3 years ago · Juan Pablo Isaza Report

0

Considerando el peor de los casos, si arr2 no tiene elementos de arr1 , todos los n elementos se buscarán en arr2 , y cada búsqueda tendrá una complejidad O(n) . La complejidad general será O(n^2) (suponiendo n elementos en cualquier matriz).

about 3 years ago · Juan Pablo Isaza Report
Answer question
Find remote jobs

Discover the new way to find a job!

Top jobs
Top job categories
Business
Post vacancy Pricing Our process Sales
Legal
Terms and conditions Privacy policy
© 2025 PeakU Inc. All Rights Reserved.

Andres GPT

Recommend me some offers
I have an error