Algorithms

This repository contains all algorithms developed following the Algorithms course by Tim Roughgarden.

List of algorithms

Karatsuba's integer multiplication -> developed in C++ (Karatsuba.cpp/h) and Python (Karatsuba.py)
Third Grade integer multiplication -> developed in Python (ThirdGrade.py)
Merge Sort -> developed in C++ (MergeSort.cpp/h) and Python (MergeSort.py)
Counting Inversion -> developed in C++ (CountInversion.cpp/h) and Python (CountInversion.py)
FastPower -> developed in Python (FastPower.py)
QuikSort -> developed in Python (QuickSort.py)

Name		Name	Last commit message	Last commit date
Latest commit History 11 Commits
testCases		testCases
CountInversion.cpp		CountInversion.cpp
CountInversion.h		CountInversion.h
CountInversion.py		CountInversion.py
FastPower.py		FastPower.py
Karatsuba.cpp		Karatsuba.cpp
Karatsuba.h		Karatsuba.h
Karatsuba.py		Karatsuba.py
Makefile		Makefile
MergeSort.cpp		MergeSort.cpp
MergeSort.h		MergeSort.h
MergeSort.py		MergeSort.py
QuickSort.py		QuickSort.py
README.md		README.md
ThirdGrade.py		ThirdGrade.py
master.dat		master.dat