My teacher has just teach me about complexity of algorithm and he has gave me some homework. I have solve almost all except for this ex:
Consider a robot arm that is fixed at one end. The arm contains two elbows at each of which it is possible to rotate the arm 90 degrees up and down in a vertical plane. How would you mathematically model the possible movements of the end of the arm? Describe an algorithm to move the end of the robot arm from one permissible position to another.
I have to make an algorithm from this requirement? Please give me some cue. ==
vuquanghoang
0
Newbie Poster
tungnk1993
-4
Junior Poster in Training
The way I see the problem is shown through the picture, you can see the link or attachment
http://ni6.upanh.com/b2.s15.d1/cd956edc31b0835b1aa9dec8d1dc8ce1_40970086.untitled.png
So, you can set two variables,
int firstElbow, secondElbow;
where value of 1 = up and 2 = right, 3 = down, 4 = left for example
So if firstElbow = 2 (right) and secondElbow = 1 ( up) the final position is (1,2) for example.
vuquanghoang
0
Newbie Poster
Thank you for giving me the cue. I guess that is complexity is O(1) because it always has two elements regardless of input or out. Is it right?
tungnk1993
-4
Junior Poster in Training
Since all you need is to calculate the out position from the two elements and no for-loop are required, it's O(1)
Be a part of the DaniWeb community
We're a friendly, industry-focused community of developers, IT pros, digital marketers, and technology enthusiasts meeting, networking, learning, and sharing knowledge.