Perguntas com links

94 votos
3 respostas
27mil visitas

Definição da notação "Big O"

Em discussões acerca de performance de algoritmos, é muito comum o uso da notação Big O: O(1), O(n), O(n2) É fácil encontrar a definição científica desta notação e é fácil encontrar algumas ...
Caffé's user avatar
  • 18,1mil
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
83 votos
2 respostas
43mil visitas

O que é a complexidade de um algoritmo?

O que é a complexidade de um algoritmo? E quais as formas de medi-la? (Big O, Big Theta...)
Carlos Cinelli's user avatar
  • 17,2mil
25 votos
2 respostas
15mil visitas

O que é overhead?

Vejo esse termo muito utilizado quando se trata da utilização excessiva da memória, mas não sei aprofundadamente se é realmente isso. Percebi que aqui no site esse termo foi utilizado em algumas ...
Wallace Vizerra's user avatar
11 votos
2 respostas
930 visitas

Como um índice melhora a performance de uma consulta?

Por que a criação de um índice melhora a performance de uma consulta? Alguma modificação na estrutura da tabela é feita? A estrutura de dados para armazenamento em disco é modificada? O algoritmo ...
ldeoliveira's user avatar
  • 2.135
10 votos
2 respostas
1mil visitas

Como melhorar o desempenho de meu código com "for"?

Tenho o seguinte código: for ($i=0; $i < 10; $i++) { for ($j=0; $j < 20; $j++) { for ($p=0; $p < 40; $p++) { echo $vaar[$i][$j][$p]; } } } Acredito ...
Julio Henrique's user avatar
0 votos
2 respostas
79 visitas

cor de fundo no input com o maior valor

Retorno uma consulta numa tabela que é montada desta forma em php: while($rows_cursos = mysqli_fetch_array($resultado_cursos)) { $tabela2 .= '<td style="text-align: center; font: 10pt Arial;">'....
user avatar
5 votos
1 resposta
538 visitas

Por que não se deve iterar um hashmap?

Estive a fazer um projeto e um dos meus colegas mencionou que iterar hashmaps é algo que se deve evitar e ao invés de usar hashmap deveria usar linked lists. Contudo penso que a versatilidade do ...
João Marques's user avatar
5 votos
1 resposta
395 visitas

Análise de Complexidade de Algoritmo

Um professor da minha faculdade passou um exercício para analisar a complexidade temporal desse algoritmo, mas eu não estou conseguindo de jeito nenhum. Alguém sabe me dar uma luz de como separar o ...
gelouko's user avatar
  • 211
2 votos
1 resposta
82 visitas

As configurações de hardware são relevantes para a medição da eficiência dos algoritmos de ordenação?

Eu estava lendo um artigo no DevMedia sobre os principais algoritmos de ordenação. No artigo são comparados quatro algoritmos desse tipo, bubble sort, selection sort, quick sort e insertion sort. ...
Not The Real Hemingway's user avatar
1 voto
1 resposta
129 visitas

Por que usar um ponteiro nesse algoritmo?

Quando retiro o código não funciona. Por que? E por que o algoritmo de insertion sort é apropriado apenas para lista de pequenas entradas, tipo array e list (pequena)? void insert_sort(int *vetor, ...
Elder Son's user avatar
  • 131
0 votos
1 resposta
1mil visitas

Qual a complexidade de cada uma dessas funções?

Lista circular simples implementada em C #include <stdio.h> #include <conio.h> #include <stdlib.h> typedef struct s_no{ float info; struct s_no* proximo; } no_t; no_t* ...
Mastero Brando's user avatar