danylovolokh/AlgorithmsAnalysis

Coursera by Tim Roughgarden

AlgorithmsAnalysis

Initially this repository was created for code related to Coursera course by Tim Roughgarden.

But now it's just a list of Algorithms:

Tree traversal:

DFS (Vertices representation - matrix)

DFS (Vertices representation - vertex->neighbours)

BFS (Vertices representation - vertex->neighbours)

Split inversions

Count split inversions

Soriting algorithm

Merge Sort

Quick Sort