matrix complexity added

Saurabhdimri06 · Jul 4, 2019 · 9154e0b · 9154e0b
1 parent c7b778d
commit 9154e0b
Showing 1 changed file with 2 additions and 0 deletions.
diff --git a/README.md b/README.md
@@ -28,3 +28,5 @@ Time Complexity of Bubble Sort - O(n) and that of Selection Sort is -	O(n2)
 
  - Matrix Multiplication
  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.
+
+  The general algorithm's time complexity is O(n^3), while the Strassen's algorithm is O(n^2.80).