Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
-1 votos
2 respostas
162 visitas

Qual a real complexidade por traz do Sleep Sort em comparação aos demais?

Sei que esta é a minha primeira pergunta aqui no stackoverflow em português. No entanto senti a falta de menção a este algoritmo chamado sleep-sort. Pelo que sei a origem dele é "supostamente&...
Matheus C. França's user avatar
11 votos
1 resposta
6mil visitas

Qual a diferença entre "Big O", "Big Theta" e "Big Omega"?

Pra que serve cada um destes "Big O", "Big Theta" e "Big Omega" e quando usar cada um para descrever a complexidade de um algoritmo?
Lucas Emanuel's user avatar
24 votos
1 resposta
756 visitas

O que é a classe de complexidade NPI?

Estudando sobre complexidade, me deparei com o termo NPI. Ele significa NP-intermediário. Mas não entendi o que é esse "intermediário". O que caracteriza um problema NPI? Por que ela tem esse nome? ...
Jefferson Quesado's user avatar
14 votos
2 respostas
1mil visitas

Problema dos Generais Bizantinos. Como implementar uma solução?

Considerações iniciais Estou realizando uma pesquisa sobre Bitcoin e esbarrei no conceito do Problema dos Generais Bizantinos, onde o criador do Bitcoin - Satoshi Nakamoto - escreveu "Bitcoin: A ...
pss1suporte's user avatar
  • 1.637
35 votos
2 respostas
4mil visitas

O que é memoization?

O que é memoization? Em quais circunstâncias pode ser útil e como utilizar? (Se possível, ilustrar com um exemplo simples)
Carlos Cinelli's user avatar
  • 17,2mil