Is there a programmatic way or eclipse plugin to calculate large O-notation for the java method

Question

Is there a programmatic way or eclipse plugin to compute a Big-O note for a java method?

Answer 1

No, there is no such plugin, and if that were the case, it would be a simple approximation. Namely, even determining whether the program will end or not is impossible, see the Problem with Stopping .

. , , (, N = 1000) (, N = 10000). 10 , , O(N), ? . // ? , quicksort - O(N^2), O(N*logN) . , , . ? , O(N + k*logN) O(N), k N, ..

:

- O, , , .

Codility ( ). , (, ).