aalhour/C-Sharp-Algorithms

MaxHeap bad algorithm.

Aperta

#84 aperta il 28 dic 2018

Vedi su GitHubGuida contributor
 (2 commenti) (0 reazioni) (0 assegnatari)C# (1409 fork)batch import
buggood first issue

Metriche repository

Star
 (5736 stelle)
Metriche merge PR
 (Nessuna PR mergiata in 30 g)

Descrizione

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.

Guida contributor

Direzione di ricerca
Confronta l'implementazione di MaxHeap in questo repository con un algoritmo standard di heap binario come in Algorithmia. Controlla la correttezza e l'efficienza delle operazioni sift up e sift down (es. tempo O(log n)). Cerca eventuali loop infiniti o operazioni non necessarie.
Tech stack
csharp
Dominio
backend
Tipo issue
Bug
DifficoltàQuanto dovrebbe essere impegnativa per un nuovo contributor.
2
Tempo stimatoTempo stimato per completare e verificare uno scope piccolo.
1-3 ore
Stato attivitàQuanto è probabile che la issue sia ancora attiva e reviewable.
Nuova
ChiarezzaQuanto chiaramente la issue descrive problema, scope e risultato atteso.
Chiara
Prerequisiti
C#Data Structures
Adatta ai principiantiQuanto la issue è adatta a contributor alla prima esperienza.
70