Analyzing time complexity of a function written in C
问题 I was implementing Longest Common Subsequence problem in C. I wish to compare the time taken for execution of recursive version of the solution and dynamic programming version. How can I find the time taken for running the LCS function in both versions for various inputs? Also can I use SciPy to plot these values on a graph and infer the time complexity? Thanks in advance, Razor 回答1: For the second part of your question: the short answer is yes, you can. You need to get the two data sets (one