Thread: Bit operations algorithm question

Suppose that an algorithm uses bit operations to solve a problem of size .

Suppose that your machine can perform one bit operation in seconds, how long does it take your algorithm to solve a problem of size given below.

Note, if your algorithm takes more than 60 seconds, answer in minutes. For more than 60 minutes, answer in hours. For more than 24 hours, answer in days. For more than 365 days, answer in years. For more than 100 years, answer in centuries.
a) 10
b) 20
c) 50
d) 100

Our class has been taught nothing so far concerning algorithm size, so I really need help on this. I've listed the question word for word.

Surely subbing in the n value will give you total amount of bit operations need then multiplying by 10^-9 will give you the amount of seconds it takes.

Ex.

for n = 100 you get...

bit operations.

Multiply by 10^-9 to get roughly seconds.

By the way I got that to be centuries!

Originally Posted by Deadstar

Surely subbing in the n value will give you total amount of bit operations need then multiplying by 10^-9 will give you the amount of seconds it takes.

Ex.

for n = 100 you get...

bit operations.

Multiply by 10^-9 to get roughly seconds.

By the way I got that to be centuries!

Thanks for confirming what I thought was meant for us to do. The question wasn't really worded well for me. I thought it'd be a lot worse.