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

22nd Jan 2022, 1:29 AM
shokin touch
1 Answer
+ 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.
22nd Jan 2022, 4:12 AM
Ani Jona 🕊
Ani Jona 🕊 - avatar