zspatter / quadratic-vs-logarithmic-time

A comparison between O(n²) and O(n logn) sorting algorithms. The algorithms chosen are insertion sort and merge sort respectively.

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

quadratic-vs-logarithmic-time

A comparison between O(n²) and O(n logn) sorting algorithms. The algorithms chosen are insertion sort and merge sort respectively. Furthermore, each comparison is st to run 10 iterations to gather an average runtime. Finally, there is a spreadsheet tabulating the run times and gathering averages to emphasize the differences between growth rates.

About

A comparison between O(n²) and O(n logn) sorting algorithms. The algorithms chosen are insertion sort and merge sort respectively.

License:The Unlicense


Languages

Language:Python 100.0%