Todas as perguntas
Com as tags complexidade-de-algoritmo java
8 perguntas
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 &...
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 ...
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 ...
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 ...
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 ...
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 ...
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()&...
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 ...