aalhour/C-Sharp-Algorithms

MaxHeap bad algorithm.

Aberta

#84 aberto em 28 de dez. de 2018

Ver no GitHubGuia do colaborador
 (2 comentários) (0 reação) (0 responsável)C# (1.409 forks)batch import
buggood first issue

Métricas do repositório

Stars
 (5.736 estrelas)
Métricas de merge de PR
 (Nenhuma PRs mesclada em 30d)

Description

steps to reproduce

Write a loop, from 1 to 80000, each time add a random int to the max heap.

In theory it takes very little time(NlogN, N=80000, <1sec ), but the program does take a long time.

I'v also tested the BinaryHeap in https://github.com/SolutionsDesign/Algorithmia, it performs well, so it is probably due to the bad algorithm.

Guia do colaborador

Direção de pesquisa
Compare a implementação do MaxHeap neste repositório com um algoritmo de heap binário padrão como no Algorithmia. Verifique a correção e eficiência das operações sift up e sift down (por exemplo, tempo O(log n)). Procure por loops infinitos ou operações desnecessárias.
Pilha de tecnologia
csharp
Domain
backend
Tipo Issue
Bug
DifficultyDificuldade de implementação estimada para um novo contribuidor, de 1 para alterações muito pequenas a 5 para trabalho de nível especializado.
2
Tempo estimadoUm intervalo de tempo aproximado para um colaborador experiente investigar, implementar, testar e preparar um pull request.
1-3 horas
Status da atividadeQuão disponível o issue aparece agora: novo, ativo, obsoleto, bloqueado ou aguardando entrada do mantenedor.
Recente
ClarityCom que clareza o issue explica a mudança esperada, os critérios de aceitação e a próxima etapa.
Claro
Prerequisites
C#Data Structures
Simpatia para novatosUma pontuação de 1 a 100 que estima o quão acessível este issue é para colaboradores iniciantes.
70