Algorithms

Sort

Bubble sort

Sorting

O(n²)

Sort

Heap sort

Sorting

O(nlog n)

Sort

Insertion sort

Sorting

O(n²)

Sort

Merge sort

Sorting

O(nlog n)

Sort

Quick sort

Sorting

O(nlog n)

Search

Binary search

Searching

O(log n)

Graph

A*

Path finding

O(b)d

Graph

BFS

Path finding

O(V+E)

Graph

Dijkstra

Path finding

O((V+E)logV)

Graph

DFS

Path finding

O(V+E)