Todas as perguntas
Com as tags complexidade-de-algoritmo independente-de-linguagem
3 perguntas
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 = ...
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 (...