4 Replies - 724 Views - Last Post: 15 September 2015 - 10:54 AM

#1 dreamv   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 7
  • Joined: 10-September 15

Calculate algorithm complexity

Posted 14 September 2015 - 07:07 AM

Hi,
i need to calculate the complexity of the algorithm in the figure 11 in this link
My link
th problem is in this algorithm there are jacobian matrix calculation , there are many thing
i could not calculate it's omplexity
Is This A Good Question/Topic? 0
  • +

Replies To: Calculate algorithm complexity

#2 modi123_1   User is offline

  • Suitor #2
  • member icon



Reputation: 16479
  • View blog
  • Posts: 65,313
  • Joined: 12-June 08

Re: Calculate algorithm complexity

Posted 14 September 2015 - 07:21 AM

What have you tried when considering the problem?
Was This Post Helpful? 0
  • +
  • -

#3 dreamv   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 7
  • Joined: 10-September 15

Re: Calculate algorithm complexity

Posted 14 September 2015 - 07:26 AM

when i calculate it alone i get that the complexity is O(3*n)
3 because there is 3 loop, n is the joint number
but i did not consider the other instructioons (i put them O(1))
Was This Post Helpful? 0
  • +
  • -

#4 dreamv   User is offline

  • New D.I.C Head

Reputation: 0
  • View blog
  • Posts: 7
  • Joined: 10-September 15

Re: Calculate algorithm complexity

Posted 15 September 2015 - 10:27 AM

i still have the problem
Was This Post Helpful? 0
  • +
  • -

#5 macosxnerd101   User is offline

  • Games, Graphs, and Auctions
  • member icon




Reputation: 12800
  • View blog
  • Posts: 45,992
  • Joined: 27-December 08

Re: Calculate algorithm complexity

Posted 15 September 2015 - 10:54 AM

I doubt anyone is going to take the time to weed through an 8 page research paper and analyze the complexity of the algorithm. My suggestion to make it easier for others to help you is to summarize the algorithm in something resembling pseudo-code. Post that here.

This might also help you better analyze the algorithm's complexity once you can better explain how it works.

Also, I'm going to move this to Computer Science, as this is not a C/C++ question.
Was This Post Helpful? 0
  • +
  • -

Page 1 of 1