Skip to content

Commit c7b778d

Browse files
Strassen added
1 parent 83f01bc commit c7b778d

File tree

1 file changed

+3
-0
lines changed

1 file changed

+3
-0
lines changed

README.md

+3
Original file line numberDiff line numberDiff line change
@@ -25,3 +25,6 @@ Greedy algorithm is a step based algorithm. In a greedy algorithm we analyze the
2525
- [Bubble and Selection Sort](https://github.com/Saurabhdimri06/Algorithms-implementation-using-C/tree/master/Bubble%20and%20selection%20sort) Bubble and Selection both are sorting techniques. As we know in our daily lives how much important it is to have an efficent sorting technique to handel large amount of data so it becomes necessary to have a efficent sorting technique at hand.
2626

2727
Time Complexity of Bubble Sort - O(n) and that of Selection Sort is - O(n2)
28+
29+
- Matrix Multiplication
30+
Strassen in 1969 which gives an overview that how we can find the multiplication of two 2*2 dimension matrix by the brute-force algorithm. But by using divide and conquer technique the overall complexity for multiplication two matrices is reduced. This happens by decreasing the total number if multiplication performed at the expenses of a slight increase in the number of addition.

0 commit comments

Comments
 (0)