Todas as perguntas
Com as tags complexidade-de-algoritmo terminologia
5 perguntas
-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&...
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?
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?
...
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 ...
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)