aalhour/C-Sharp-Algorithms

MaxHeap bad algorithm.

Ouverte

#84 ouverte le 28 déc. 2018

Voir sur GitHubGuide contributeur
 (2 commentaires) (0 réaction) (0 personne assignée)C# (1 409 forks)batch import
buggood first issue

Métriques du dépôt

Stars
 (5 736 étoiles)
Métriques de merge PR
 (Aucune PR mergée en 30 j)

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.

Guide contributeur

Direction de recherche
Comparez l'implémentation de MaxHeap dans ce référentiel avec un algorithme de tas binaire standard comme dans Algorithmia. Vérifiez l'exactitude et l'efficacité des opérations sift up et sift down (par exemple, temps O(log n)). Recherchez les boucles infinies ou les opérations inutiles.
Stack technique
csharp
Domaine
backend
Type d'issue
Bug
DifficultéDifficulté estimée pour un nouveau contributeur, de 1 pour un très petit changement à 5 pour un travail expert.
2
Temps estiméFourchette de temps approximative pour investiguer, implémenter, tester et préparer une pull request.
1-3 heures
Statut d'activitéDisponibilité apparente de l'issue : fraîche, active, ancienne, bloquée ou en attente d'un mainteneur.
Récente
ClartéClarté avec laquelle l'issue explique le changement attendu, les critères d'acceptation et la prochaine étape.
Claire
Prérequis
C#Data Structures
Accessibilité débutantScore de 1 à 100 estimant l'accessibilité de cette issue pour un premier contributeur.
70