Basic algorithms written in Golang for educational purpose.
Name | Performances | Link |
---|---|---|
Bubble sort | O(n²) | Wikipedia |
Heap sort | ||
Insertion sort | ||
Merge sort | ||
Quick sort | ||
Selection sort | O(n²) | Wikipedia |
Name | Performances | Link |
---|---|---|
Binary search | O(log(n)) | Wikipedia |
Linear search | O(n) | Wikipedia |
Name | Performances | Link |
---|---|---|
A* algorithm | ||
Bellman-Ford algorithm | ||
Breadth-First search | ||
Depth-First search | ||
Dijkstra's algorithm |