+ 2
Is there any online software available for calculating the time and space complexity of a c program in Big O?
2 Answers
+ 1
To make the entire process automatically is not possible. However, there is at least one online tool I know that might help you in the specific case of calculating the order of complexity of recursive functions using the Master Theorem:
Master theorem solver (JavaScript)
This is very handy for me since these are exactly the type of functions I find harder to calculate the complexity and that are not too infrequent that I could ignore them most of the time.
Note that the Master Theorem does not solve the complexity of any recursive function, only those that fit the theorem, and that you still need to be able to describe the complex function of your program by yourself.
0
Thanks