oceantin
BAN USER
Questions (1)
Comments (3)
Reputation 10
Page:
1
Comment hidden because of low score. Click to expand.
Comment hidden because of low score. Click to expand.
0
of 0 vote
The smallest number of multiplications should be log(n).
suppose you have aaaaaaaaaaaaaa....... First calculate axa, which is the 1st multiplication, then you do axa x axa, which used the 2nd multiplication, then axaxaxa x axaxaxa which is 3rd multiplication, keep going. It takes log_2 (n) multiplications.
Comment hidden because of low score. Click to expand.
1
of 1 vote
Take one rope connect both ends. Ignite the connection point and one end of the other rope at the same time. When the looped rope burns out, it is 30 mins. Then ignite the unburned end of the remaining rope. When the remaining rope burns out, it is another 15 mins. So it is 45 mins.
- oceantin March 28, 2010Page:
1
CareerCup is the world's biggest and best source for software engineering interview preparation. See all our resources.
Thanks for you solutions. But I don't understand your last sentence. Can you explain a little more? what do you mean by set {X,Y,Z}=Ev ?
- oceantin April 04, 2010