Para perguntas sobre algoritmos de classificação e sua velocidade e complexidade.
Ao ler sobre vários algoritmos de classificação, vi mencionar que alguns são "estáveis" e outros não. O que isso significa e quais compensações estão envolvidas nessa base ao selecionar um
Estou procurando sugestões de pseudocódigo para classificar meus arquivos mp3 de uma maneira que evite a repetição de títulos e artistas . Ouço cantores - Frank Sinatra, Tony Bennett, Ella Fitzgerald etc. cantando velhos padrões. Cada artista grava muitas das mesmas músicas - Fly Me To The Moon,...
É estável e tem uma complexidade de tempo de O (n). Deve ser mais rápido que algoritmos como o Quicksort e o Mergesort, mas quase nunca o vejo sendo
Eu notei que muitos métodos de classificação numérica parecem classificar por 1, 10, 2, 3 ... em vez dos 1, 2, 3, 10 esperados ... Estou tendo problemas para apresentar um cenário em que gostaria preciso do primeiro método e, como usuário, fico frustrado sempre que o vejo na prática. Existem casos...
Atualmente, essa questão não se encaixa no nosso formato de perguntas e respostas. Esperamos que as respostas sejam apoiadas por fatos, referências ou conhecimentos, mas essa pergunta provavelmente solicitará debates, argumentos, pesquisas ou discussões prolongadas. Se você acha que...
Eu sempre ouvi dizer que a pesquisa linear é uma abordagem ingênua e a pesquisa binária é melhor do que no desempenho devido à melhor complexidade assintótica. Mas nunca entendi por que é melhor que a pesquisa linear quando a classificação é necessária antes da pesquisa binária? A pesquisa linear...
Estou tentando entender como armazenar corretamente as informações solicitadas em um banco de dados relacional. Um exemplo: Digamos que eu tenha uma lista de reprodução, composta por músicas. Dentro do meu banco de dados relacional, tenho uma tabela Playlistscontendo alguns metadados (nome,...
Apenas querendo saber por que Javae .NET Frameworkusa algoritmo de classificação diferente por padrão. Em Java, Array.Sort() usa o algoritmo Merge Sort por padrão e como Wikipedia.com diz: Em Java, os métodos Arrays.sort () usam classificação de mesclagem ou uma classificação rápida ajustada,...
Não vejo por que o heapsort é considerado um algoritmo de classificação local . Quero dizer, uma estrutura de dados extra preenchida com os elementos da matriz a ser classificada, ou seja, um monte, é usada para auxiliar na extração do valor mínimo e no processo de classificação. Então, posso...
Eu estava passando pela análise do quicksort no livro de Algoritmos de Sedgewick. Ele cria a seguinte relação de recorrência para o número de comparações no quicksort enquanto classifica uma matriz de N itens distintos. Estou tendo dificuldades para entender isso ... Eu sei que é preciso 1 / N...
Estou procurando algoritmos de classificação que possam funcionar com uma grande quantidade de dados, ou seja, que funcionem mesmo quando todo o conjunto de dados não puder ser mantido na memória principal de uma só vez. O único candidato que eu encontrei até agora é a classificação por mesclagem:...
java.util.Arrays.sort(/* int[], char[], short[], byte[], boolean[] */) é implementado como um 'quicksort ajustado' em vez de uma classificação de base. Fiz uma comparação de velocidade há um tempo atrás e, com algo como n> 10000, a classificação de radix era sempre mais rápida....
IComparable só funciona de uma maneira Digamos que você tenha uma Employeeaula. Em uma exibição, você deseja mostrar todas as Employeesordenadas por nome - em outra, por endereço. Como você vai conseguir isso? Não com IComparable, pelo menos não de maneira idiomática. IComparable tem a lógica no...
Eu tenho uma lista de Alunos que devo exibir para o usuário em uma página da Web em formato tabular. Os itens são armazenados no banco de dados junto com as informações de SortOrder. Na página da web, o usuário pode reorganizar a ordem da lista arrastando e soltando os itens na ordem de...
Em vez de programar da maneira que fazemos, por que não fazemos especificações de tarefas comuns como "classificação" e, em seguida, deixamos o ambiente compilá-lo para fazer melhor uso de seu hardware? Dessa forma, poderíamos enviar o computador com um novo hardware especializado, como redes de...
Estou construindo um comparador que fornece capacidade de classificação de várias colunas em uma String delimitada. Atualmente, estou usando o método split da classe String como minha escolha preferida para dividir a String bruta em tokens. Essa é a melhor maneira de converter a String bruta em...
Estou aprendendo sobre o quicksort e quero ilustrar matrizes diferentes nas quais o quicksort teria dificuldade. O quicksort que eu tenho em mente não possui um embaralhamento aleatório inicial, faz 2 partições e não calcula a mediana. Pensei em três exemplos até agora: [1,2,3,4,5,6,7,8,9,10] -...
O objetivo desta pergunta não é debater os méritos disso sobre qualquer outro algoritmo de classificação - certamente existem muitas outras perguntas que fazem isso. Esta pergunta é sobre o nome. Por que o Quicksort é chamado de "Quicksort"? Claro, é "rápido", na maioria das vezes, mas nem sempre....
Especialmente ao escrever aplicativos 'padrão' (não HPC), você considera qual algoritmo de classificação escolher ou apenas aceita o quicksort (que é o que a maioria das bibliotecas chama apenas de classificação)? Até certo ponto, pode ser rentável em situações específicas, mas, por outro lado, a...
Na tentativa de não reinventar uma roda, estou perguntando se alguém tem ideias sobre um algoritmo de homogeneidade de dados. Um breve exemplo: Meus dados têm vários elementos, talvez como Número Cor Fruta Carta Existem cerca de 100 desses elementos em uma matriz. O algoritmo precisa...