Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
8 votos
3 respostas
278 visitas

Dois parâmetros diferentes que uma função aceita podem classificá-la como tendo complexidade O(n²)?

Digamos que eu defina uma função da seguinte forma, que aceite um argumento a que seja um array bidimensional de números: function totalSum(a) { let total = 0; for (const elem of a) { for (...
6 votos
1 resposta
577 visitas

Algoritmo O(n log n) para identificar intervalos contíguos dada uma lista de intervalos

Tenho o seguinte problema: Dada uma lista com n intervalos contínuos, retorne uma lista de m intervalos contínuos tal que: todo ponto da lista de entrada esteja contido em algum dos intervalos da ...
7 votos
1 resposta
2mil visitas

O que é um algoritmo Ótimo?

Estou tendo aulas de Introdução a Analise de Complexidade. Me foi dito que um exemplo de um algoritmo ótimo é o algoritmo para achar o menor valor entre elementos de um array de inteiros: int min = ...