Skip to main content

Todas as perguntas

Filtrar por
Ordenado por
Com tags
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
7 votos
3 respostas
2mil visitas

Ordenar lista encadeada com método O(n*log(n))

Eu preciso ordenar uma lista encadeada (implementação própria, sem utilizar API do Java) com um método de ordenação que possua complexidade O(n*log(n)). Pesquisando métodos que satisfaçam a condição ...
Vinicius's user avatar
  • 1.975
3 votos
1 resposta
596 visitas

Complexidade temporal de algoritmo palíndromo recursivo

Preciso analisar o consumo de tempo do meu algoritmo, para um vetor de tamanho n = f - i + 1, através de uma recursão, para então definir uma formula fechada. public class ehpalindromo { public ...
Kafka4PresidentNow's user avatar
2 votos
1 resposta
1mil visitas

Como medir complexidade temporal de algoritmos de ordenação?

Dado um algoritmo de ordenação, por exemplo burble sort, como medir seu tempo de execução? Por exemplo digamos que a entrada da vetor ou lista tem um tamanho de 1000 elementos, qual o tempo medido em ...
Pedro Rangel's user avatar
  • 2.813
2 votos
1 resposta
1mil visitas

Análise de complexidade

Estou com uma dúvida quanto a análise de complexidade desse código em Java: public static int cont; public static int recursive(int base,int numb,ArrayList<Integer> lista){ if(lista.size()&...
Geovane Wickert's user avatar
1 voto
1 resposta
96 visitas

Consumo de tempo em código cúbico

Preciso calcular o consumo de tempo do seguinte algoritmo: int somaSequencial(int v[],int n){ int m = 0; for(int i = 0; i < n; i++){ for(int j = i; j < n; j++){ int ...
Kafka4PresidentNow's user avatar
1 voto
1 resposta
99 visitas

Melhores Cenário: Gravação em tabela de n para n Hibernate

Possuo algumas dúvidas quanto a gravação de registros em tabelas de N para M. Meu cenário é o seguinte: No meu banco ao inserir um médico insiro na tabela "Médico" o cadastro de Médico, e em "Médico ...
WolfG's user avatar
  • 11
0 votos
1 resposta
1mil visitas

Função de complexidade

Estou com dúvidas de como fazer uma análise de função de complexidade desse código Java package exercicio_2_ed; public class Potencias { public void calcular( int[] numeros ){ for( int i = 0; i &...
Vinnicius Gomes's user avatar