Skip to content

Commit 9154e0b

Browse files
matrix complexity added
1 parent c7b778d commit 9154e0b

File tree

1 file changed

+2
-0
lines changed

1 file changed

+2
-0
lines changed

README.md

+2
Original file line numberDiff line numberDiff line change
@@ -28,3 +28,5 @@ Time Complexity of Bubble Sort - O(n) and that of Selection Sort is - O(n2)
2828

2929
- Matrix Multiplication
3030
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.
31+
32+
The general algorithm's time complexity is O(n^3), while the Strassen's algorithm is O(n^2.80).

0 commit comments

Comments
 (0)