A collection of algorithms and data structures
algorithm
algorithms
geometry
strings
linear-algebra
mathematics
matrix-multiplication
sorting-algorithms
graph-theory
traveling-salesman
dijkstra
search-algorithm
dynamic-programming
nlog
search-algorithms
maxflow
adjacency
adjacency-matrix
tree-algorithms
edmonds-karp-algorithm
-
Updated
Aug 14, 2021 - Java
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.