README.md

Design and Analysis of Algorithms (DAA) in C

No.	Title	Algorithms	Time Complexity	Space Complexity
	Euclid's algorithm		Euclid's algorithm adf $asdf$asdf	asdf $asdf$ asdf Euclid's algorithm
	Consecutive Integer		Euclid's algorithm

List of programs

No.	Title	Algorithms	Time Complexity	Space Complexity
1	GCD	Euclid's algorithm	$ O(log(\min(a,b))) $	O(1)

No.	Title	Algorithms	Time Complexity	Space Complexity
		Consecutive Integer	$O(min(a,b))$	$O(1)$
		Middle School Method	$O(n)$	$O(maxFactors)$
2	Prime Numbers	Sieve of Eratosthenes	$O(n\log \log n)$	$O(n)$
3	Factorial	Iterative Version

No.	Title	Algorithms	Time Complexity	Space Complexity
		Recursive Version	$O(n!)$
4	Fibonacci	Iterative Version
		Recursive Version	$O(2^n)$
5	Tower of Hanoi	Tower of Hanoi	$O(2^n)$	$O(n)$
6	Matrices	Matrix Multiplication	$O(n^3)$	$O(n^2)$

No.	Title	Algorithms	Time Complexity	Space Complexity
7	Searching Algorithms	Linear Search	$\mathrm{\Omega }(1)\mathrm{\Theta }(n)O(n)$	$O(1)$
		Binary Search	$\mathrm{\Omega }(1)\mathrm{\Theta }(\log n)O(\log n)$	$O(1)$
8	Sorting Algorithms	Bubble Sort	$\mathrm{\Omega }(n)\mathrm{\Theta }(n^2)O(n^2)$	$O(1)$
		Selection Sort	$\mathrm{\Omega }(n^2)\mathrm{\Theta }(n^2)O(n^2)$	$O(1)$
		Insertion Sort	$\mathrm{\Omega }(n)\mathrm{\Theta }(n^2)O(n^2)$	$O(1)$

No.	Title	Algorithms	Time Complexity	Space Complexity
		Merge Sort	$\mathrm{\Omega }(n\log n)\mathrm{\Theta }(n\log n)O(n\log n)$	$O(n)$
		Quick Sort	$\mathrm{\Omega }(n\log n)\mathrm{\Theta }(n\log n)O(n^2)$	$O(1)$
9	Graph Algorithms	Depth First Search
		Breadth First Search
10	String Matching	Brute Force
		Horspool Algorithm