@@ -28,42 +28,42 @@ Whenever I face an interesting problem I document the algorithm that I learned t
28
28
29
29
# Mathematics
30
30
### Algebra
31
- * [ Karatsuba Multiplication] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/karatsuba/karatsuba.py ) ** - O(n<sup >1.585</sup >) : small_red_triangle : **
32
- * [ Intersection of two sets] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/intersection_of_two_sets/intersection_of_two_sets.py ) ** - O(nlog(n)) + O(mlog(m)) : small_red_triangle : **
33
- * [ Union of two sets] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/union_of_two_sets/union_of_two_sets.py ) ** - O(nlog(n)) + O(mlog(m)) : small_red_triangle : **
31
+ * : small_red_triangle : [ Karatsuba Multiplication] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/karatsuba/karatsuba.py ) ** - O(n<sup >1.585</sup >)**
32
+ * : small_red_triangle : [ Intersection of two sets] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/intersection_of_two_sets/intersection_of_two_sets.py ) ** - O(nlog(n)) + O(mlog(m))**
33
+ * : small_red_triangle : [ Union of two sets] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/union_of_two_sets/union_of_two_sets.py ) ** - O(nlog(n)) + O(mlog(m))**
34
34
35
35
### Number Theory
36
- * [ Pollard p-1 factorization] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/pollard_p1/pollard_p1.py ) ** - : small_red_triangle : **
37
- * [ Euclidean Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/euclid_gcd/euclid_gcd.py ) ** - O(log(n)) : small_red_triangle : **
38
- * [ Extended Euclidean Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/extended_euclidean_algorithm/euclid_gcd.py ) ** - O(log(n)) : small_red_triangle : **
39
- * [ Sieve of Eratosthenes] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/sieve_of_eratosthenes/sieve_eratosthenes.py ) ** - O(nlog(log(n))) : small_red_triangle : **
40
- * [ Prime factorization] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/prime_factorization/primefactorization.py ) ** - O(sqrt(n)) : small_red_triangle : **
36
+ * : small_red_triangle : [ Pollard p-1 factorization] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/pollard_p1/pollard_p1.py )
37
+ * : small_red_triangle : [ Euclidean Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/euclid_gcd/euclid_gcd.py ) ** - O(log(n))**
38
+ * : small_red_triangle : [ Extended Euclidean Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/extended_euclidean_algorithm/euclid_gcd.py ) ** - O(log(n))**
39
+ * : small_red_triangle : [ Sieve of Eratosthenes] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/sieve_of_eratosthenes/sieve_eratosthenes.py ) ** - O(nlog(log(n)))**
40
+ * : small_red_triangle : [ Prime factorization] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/math/prime_factorization/primefactorization.py ) ** - O(sqrt(n))**
41
41
42
42
### Cryptography
43
- * [ Ceasar Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/ceasar_shifting_cipher/ceasar_shift_cipher.py ) ** - : small_red_triangle : **
44
- * [ Hill Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/hill_cipher/hill_cipher.py ) ** - : small_red_triangle : **
45
- * [ Vigenere Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/vigenere_cipher/vigenere.py ) ** - : small_red_triangle : * *
46
- * [ One time pad] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/one_time_pad/one_time_pad.py ) ** - : small_red_triangle : **
47
- * [ RSA-Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/RSA_algorithm/RSA.py ) ** - : small_red_triangle : **
43
+ * : small_red_triangle : [ Ceasar Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/ceasar_shifting_cipher/ceasar_shift_cipher.py )
44
+ * : small_red_triangle : [ Hill Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/hill_cipher/hill_cipher.py )
45
+ * : small_red_triangle : [ Vigenere Cipher] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/vigenere_cipher/vigenere.py ) *
46
+ * : small_red_triangle : [ One time pad] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/one_time_pad/one_time_pad.py )
47
+ * : small_red_triangle : [ RSA-Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/cryptology/RSA_algorithm/RSA.py )
48
48
49
49
50
50
### Numerical Methods
51
- * [ Bisection Method] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/numerical_methods/bisection.py ) ** - : small_red_triangle : **
52
- * [ (simple) Fixpoint iteration] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/numerical_methods/fixpoint.py ) ** - : small_red_triangle : **
51
+ * : small_red_triangle : [ Bisection Method] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/numerical_methods/bisection.py )
52
+ * : small_red_triangle : [ (simple) Fixpoint iteration] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/numerical_methods/fixpoint.py )
53
53
54
54
# Other
55
- * [ Maintaining Median] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/median_maintenance.py ) ** - : small_red_triangle : **
56
- * [ Huffman Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/Huffman/Huffman.py ) ** - : small_red_triangle : **
57
- * [ :movie_camera : ] ( https://youtu.be/SmPxC8m0yIY ) [ Interval Scheduling] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/interval_scheduling.py ) ** - O(nlog(n)) : white_check_mark : **
58
- * [ Binary Search] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/search/binarysearch.py ) ** - O(log(n)) : white_check_mark : **
55
+ * : small_red_triangle : [ Maintaining Median] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/median_maintenance.py )
56
+ * : small_red_triangle : [ Huffman Algorithm] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/Huffman/Huffman.py )
57
+ * : white_check_mark : [ :movie_camera : ] ( https://youtu.be/SmPxC8m0yIY ) [ Interval Scheduling] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/other/interval_scheduling.py ) ** - O(nlog(n))**
58
+ * : white_check_mark : [ Binary Search] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/search/binarysearch.py ) ** - O(log(n))**
59
59
60
60
# Sorting algorithms
61
- * :white_check_mark : [ Bubble sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/bubblesort.py ) ** - O(n<sup >2</sup >) : white_check_mark : **
62
- * :white_check_mark : [ Hope sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/hopesort.py ) ** - O(1), hopefully : small_red_triangle : **
63
- * :white_check_mark : [ Insertion sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/insertionsort.py ) ** - O(n<sup >2</sup >) : white_check_mark : **
64
- * :white_check_mark : [ Selection sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/selectionsort.py ) ** - O(n<sup >2</sup >) : white_check_mark : **
65
- * :white_check_mark : [ Merge sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/mergesort.py ) ** - O(nlog(n)) : white_check_mark : **
66
- * :white_check_mark : [ Randomized Quick sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/randomized_quicksort.py ) ** - Average O(nlogn) (Input independent!) : white_check_mark : **
61
+ * :white_check_mark : [ Bubble sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/bubblesort.py ) ** - O(n<sup >2</sup >)**
62
+ * :small_red_triangle : [ Hope sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/hopesort.py ) ** - O(1), hopefully **
63
+ * :white_check_mark : [ Insertion sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/insertionsort.py ) ** - O(n<sup >2</sup >)**
64
+ * :white_check_mark : [ Selection sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/selectionsort.py ) ** - O(n<sup >2</sup >)**
65
+ * :white_check_mark : [ Merge sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/mergesort.py ) ** - O(nlog(n))**
66
+ * :white_check_mark : [ Randomized Quick sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/randomized_quicksort.py ) ** - Average O(nlogn) (Input independent!)**
67
67
* :white_check_mark : [ Quick sort] ( https://github.com/AladdinPerzon/Algorithms-Collection-Python/blob/master/Algorithms/sorting/quicksort.py ) ** - Average O(nlog(n))**
68
68
69
69
# Contributing
0 commit comments