Is there any tool which would tell me how efficient my code is in terms of Big Oh notation?

Question

Hi,

Is there any tool which would tell me how efficient my code is in terms of Big Oh notation? It can either be a tool for Visual Studio (2010) or standalone.

Thanks

Answer 1

Nope. To do that reliably you would have to solve the halting problem.

VS 2010, both natively and with plug-ins, do offer metrics like cyclomatic complexity. This won't map directly to performance, but it will show you code that is questionable.

http://en.wikipedia.org/wiki/Cyclomatic_complexity