arr.sort((a, b) => a - b).map(num => num ** 2);¿Cuál sería una gran O de la siguiente operación?
Según entiendo, Big O de la función de sort incrustada en JS es O(Nlog(N)) y Big O del map es O(N) , por lo tanto, Big O es O(Nlog(N)) ?
La complejidad de su función f , para arr de tamaño n . Asumiremos:
arr.sort ∈ O(nlogn) arr.map ∈ O(n),Podemos simplemente sumar estos términos, ya que estas operaciones se realizan en serie (una tras otra). Por lo tanto,
f(n) ∈ O(nlogn + n) Tenga en cuenta que el término nlogn crecerá lentamente, pero eventualmente:
as n -> infinity, nlogn >> n thus, as n -> infinity, nlogn + n -> nlogn Entonces podemos simplificar a solo O(nlogn) para n suficientemente grande.
Todo esto es para decir, sí, lo tienes.