0
Time complexity
Is there any website or tool to calculating time complexity for our code(specially for python)? for example we insert our code and the website or tool give time complexity functions like : O , omega and teta
1 Odpowiedź
+ 2
I doubt that such a tool exists. Determining the time complexity of an algorithm is a problem that can keep scholars busy for years.
There are tools that give an empirical estimation based on scaling input and comparing runtimes. It may serve as a guide but is no proof, of course. Unfortunately, I don't know any such tool in the python universe, but know for instance that Google's C++ benchmark harness offers that kind of complexity esitmation. So, maybe, until someone points you to a tool, you might look for python benchmarking tools that offer asymptotic complexity estimations.