LCS and MCM Programs added

Author: ravi7799

Graph Generated/LCS.png

@@ -0,0 +1,6 @@
+ 	Number_of_Input	Time_Taken
+Best_Case	5000	170447100
+Best_Case	6000	223739300
+Best_Case	7000	303067100
+Best_Case	8000	386325700
+Best_Case	10000	678055200

Graph Generated/MCM.png

@@ -0,0 +1,12 @@
+ 	Number_of_Input	Time_Taken
+Best_Case	100	4462400
+Best_Case	200	3145200
+Best_Case	250	6412500
+Best_Case	300	10870100
+Best_Case	350	17545000
+Best_Case	400	28782700
+Best_Case	450	39651300
+Best_Case	500	52723600
+Best_Case	600	95118100
+Best_Case	800	240673800
+Best_Case	900	327570700

LCS_analysis.txt

@@ -0,0 +1,26 @@
+# -*- coding: utf-8 -*-
+"""
+Created on Mon Nov 16 21:18:32 2020
+
+@author: RS
+"""
+
+
+import pandas as pd
+import matplotlib.pyplot as mp
+
+df=pd.read_csv("D:\Algorithm time Complexity analysis\\LCS_analysis.txt",sep="\t")
+
+avg=[]
+print(df)
+
+for i in range(df.shape[0]):
+    avg.append([df.iloc[i,1],df.iloc[i,2]])
+        
+    
+mp.plot([i[0] for i in avg],[i[1] for i in avg],'go--')
+mp.xlabel("Number of Input")
+mp.ylabel("Time Taken")
+mp.title("Longest Common Subsequence")
+mp.legend()
+mp.grid(True,color='k')