Empresas
Empregos
  • Sobre nós
  • Soluções
    • Publicação de vagas
      Publique sua vaga e receba candidatos qualificados em 48h.
    • Avaliações de candidatos
      Mais de 500 testes técnicos e psicológicos, mais anti-fraude.
    • Headhunting
      Busca executiva personalizada do início ao fim.
    • Folha de Pagamento + EOR
      Dispersão de folha e EOR em mais de 15 países da LATAM.
  • Preços
  • Empregos

0

168
Visualizações
Sorting algorithm complexity

The array of natural numbers (up to and including n), passed to "findMissed" function. The numbers in array are unordered and each number occurs once. Вut one number is missing. I need to determine which one is missed and return it. For the computational complexity to be O(n).

Can I use JS sort() function in solution, and then "for"

function findMissed(arr) {
  arr.sort();
  for (let i = 0; i <= arr.length; i++) {
    ...
  }
}

or it will be more complex than O(n)?

about 4 years ago · Juan Pablo Isaza
Responde à pergunta
Encontrar trabalhos remotos

Descubra a nova forma de encontrar um emprego!

melhores empregos
Principais categorias de trabalho
Empresas
Postar vaga Preços Comercial
Jurídico
Termos e Condições Política de privacidade
© 2026 PeakU Inc. All Rights Reserved.
Andres GPT
Recomende algumas ofertas para mim
Preciso de ajuda