Is it possible to find the complexity, e.g., O(n) etc., of non closed form solutions

Status
Not open for further replies.

wajahat

Advanced Member level 4
Joined
Feb 3, 2006
Messages
102
Helped
3
Reputation
6
Reaction score
1
Trophy points
1,298
Activity points
2,097
Hi all,

I want to find the complexity of problems with no closed form solution. Is it possible?

For example, finding the intersection area of N circles has a non closed form solution. It is solved using monte carlo methods.
Is possible to find the complexity of solution. With complexity i mean O(N) expression.

I can run different simulations and record the simulation time for different number of circles.
Is it possible to calculate this complexity expression from these simulation times? As i can't run simulation for every N.

regards
wajahat
 

Status
Not open for further replies.
Cookies are required to use this site. You must accept them to continue using the site. Learn more…